Board Thread:Questions and Answers/@comment-679780-20170614125322/@comment-32444048-20170701015005

Well, the Super Mario Bros Movie says he's originally from Brooklyn,  and it's also referenced in a short clip included in the Super Mario Bros Super Show.