Lietuviška pavardė „Mikaleika“ yra kilusi iš krikšto vardo Mikalojus (arba Mikalojaus sūnus). Tai patroniminė pavardė, galinti reikšti „Mikalojaus (Miko) sūnus“ arba „priklausantis Mikalojui“.
Istoriniuose šaltiniuose ji minima nuo XIX a., dažniausia Lietuvos rytuose (Vilniaus, Gardino gubernijose).
Žymiausias jos nešiotojas – Jonas Mikaleika (1884–1953), Lietuvos karinis veikėjas, pulkininkas, vienas nepriklausomos Lietuvos kariuomenės kūrėjų.