Penniman ble født i Beirut i Libanon i 1983 som mellomste sønn i en søskenflokk på fem, med libanesisk mor og amerikansk far. Navnet har vært kilde til mye spekulasjon, det diskuteres om Mika er kort for Michael, men i senere år har han kommet ut med at dette er også hans virkelige navn. Mika har selv uttalt: «Mitt navn er Mica, stavet med C. Min far er kalt for Michael. Han ville at også jeg skulle hete Michael, men mor sa at det ble over hennes lik.» Han byttet ut C-en med en K da han startet sin karriere, siden han hele tiden ble kalt Maika, hvilket er feil uttale. Han mener også det er litt urettferdig at han fikk nettopp navnet Mica; søsknene hans heter Fortuné («lykke»); Paloma («due»); Allegra; («sjelfull; livlig»); og Yasmine (etter blomsten sjasmin); mens han endte opp med navnet Mica- som betyr «plastpose» i Marokko.