Lietuviškos pavardės „Praleika“ kilmė siejama su žodžiu „praleisti“ – galbūt nurodant į praleistą laiką, vietą ar net praleistą proga. Ji gali būti susijusi su senuoju lietuvišku asmenvardžiu ar pravarde. Žymiausias jos nešiotojas – Marius Praleika (g. 1973 m.), Lietuvos teatro ir kino aktorius, žinomas iš filmų „Zero 2“, „Vienui vieni“ ir kitų vaidmenų. Pavardė reta, neturi plačiai žinomų istorinių ar visuomeninių veikėjų.