Gårdsnavnet "Mjeldheim" på Osterøy dukket første gang opp i kildene i 1463. Tidligere het stedet "Mjoldheimr", som var laget til "mjoldi" - sand. "Mjoldi" kom i sin tur fra "meludan" (stungen d). "Mjøl" eller "mel" er av samme opprinnelse og har sammenheng med "å male".
"Mjeldheim" var altså et sted med mye sand eller finmalt stein. Og endelsen -em i "Mjellem" er det gamle "-heim".
I Bergen er "Mjellem" et stadig aktuelt etternavn.