It was apparently because of all his training as an actor. The series was originally trying to cast a tall Italian kid, but instead they got a Henry Winkler a short New York Jew. Hmmm.

But Winkler made up the accent on the spot. and history was made.

Henry Winkler explains the trick that allowed him to transform into The Fonz