Фамилия Келтуяла — редкий случай, когда географическое происхождение очевидно, а вот внутренняя форма слова вызывает споры. Это типичная прибалтийско-финская фамилия, образованная по модели, распространённой в Карелии и Финляндии. Основа здесь — топоним, то есть название места, а не личное имя или прозвище.

Суффикс -ла (-ля) в финских и карельских фамилиях указывает на место жительства: «живущий там-то» или «родом оттуда». По этой же модели построены фамилии Лайнела, Коккола, Пяйвиля. Корень «Келту» почти наверняка восходит к названию деревни или хутора. В Финляндии и на северо-западе России известно несколько топонимов Келту (Keltu, Keltto). Чаще всего их связывают с диалектным словом «keltu» — так в некоторых говорах называли жёлтый цвет, желтизну (от «keltainen»). Вероятно, так назвали место с жёлтой глиной, песком или осенним лиственным лесом.

Менее вероятная, но не исключённая версия — связь с личным именем. В дохристианской финской ономастике встречалось имя Keltu, возможно, уменьшительное от более длинных имён или прозвище светловолосого человека. Но для фамилий на -ла первичен всё-таки топонимический принцип: сначала назвали усадьбу Келту, а потом её обитателей стали звать Келтуяла.

В России эта фамилия — почти стопроцентный маркер происхождения из Ингерманландии (историческая область вокруг Санкт-Петербурга) или из южной Карелии. Носители Келтуяла — это, скорее всего, потомки ингерманландских финнов или карелов, переселившихся вглубь России в XX веке. Фамилия не получила широкого распространения за пределами этих групп, поэтому встретить её можно почти исключительно на северо-западе России и в Финляндии. В отличие от фамилий на -ов или -ин, она не крестьянская и не дворянская в русском понимании, а отражает старую северную традицию именования по двору.