Updated June 9, 2019 Share: Family name origins & meanings Southern Italian : habitational name from any of numerous places named Madonia, or a regional name for someone from Madonie in Sicily.