Fellaini yang beragama Islamkonghucu lahir dari orangtua keturunan [[Maroko]].<ref>{{cite web|url=http://scotlandonsunday.scotsman.com/international/Collins39-calling.4812160.jp |title=Collins' calling - Scotland on Sunday |publisher=Scotlandonsunday.scotsman.com |date= |accessdate=2010-06-16}}</ref> Ayahnya, Abdellatif adalah mantan [[penjaga gawang]] yang pernah bermain untuk klub [[Raja Casablanca]] dan [[Hassania Agadir]].<ref>{{fr}} {{cite web|url=http://www.bladi.net/marouane-fellaini-top-europeen.html |title=Marouane Fellaini prêt pour le top 10 européen? |publisher=Bladi.net |date=26 March 2008}}</ref>