Фамилия Luja образована, вероятнее всего, от слова luja, которое в переводе с финского означает «крепкий, прочный, сильный волей». Согласно этому, можно предположить, что такое прозвище мог получить надежный, верный человек. По другой версии, эта фамилия происходит к испанского слова lujoso - «роскошный». В этом случае, основатель рода Luja любил красивую, дорогую одежду. Менее вероятно, что в основе фамилии Luja лежит чешское слово lůj – «сало». Согласно этому, такое прозвище мог получить торговец салом.