Uzvārds "Kaleja" latviešu valodā ir saistīts ar vārdu "kalējs", kas apzīmē amatnieku, kas strādā ar metālu (kalēju). Tāpēc tas ir tipisks aizgūtāju uzvārds, kas norāda uz senāku ģimenes locekļa nodarbošanos ar kalēja amatu.
Slaveni cilvēki ar uzvārdu "Kaleja" nav plaši pazīstami starptautiski, taču Latvijā zināms ir:
- Andrejs Kaleja — latviešu futbolists, uzbrucējs, kurš spēlējis vairākos Latvijas klubos, tostarp FK "Liepāja" un BFC "Daugavpils".
Vēsturiski uzvārds atrodams arī citās kultūrās ar līdzīgu cilmi (piemēram, angļu "Smith" vai vācu "Schmidt"), taču latviešu kontekstā tas tieši saistās ar kalēja amatu.