Alejna ist eine bosnische und albanische Schreibvariante von Aleyna und wird als „die Erhabene“ oder „die Hohe“ gedeutet, vom arabischen „ala“ (hoch, erhaben), nach anderer Deutung „die über uns“, von „alayna“. Der Name ist seit den 2000er-Jahren auf dem Balkan modern. In Deutschland wird Alejna in Familien mit bosnischen oder albanischen Wurzeln vergeben und klingt weich und melodisch.