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

Самое прямое объяснение отсылает к слову «келья» — отдельной комнате монаха в обители. Однако в северных и сибирских говорах «кельей» называли не только монашескую келью, но и вообще небольшую отдельную избу, часто рубленую. Поэтому прозвище Келья мог получить человек, который жил уединённо, сторонился людей, либо — по профессиональной логике — тот, кто такие избы строил. Плотники, специализировавшиеся на небольших срубах, вполне могли получить такое прозвище в деревне.

Менее очевидная, но лингвистически допустимая версия выводит Келью из мужского крестильного имени Кельсий (от латинского celsus — «возвышенный»). В просторечии полное имя могли сократить до Келья, и уже от этой домашней формы пошла фамилия. Такое словообразование встречается: например, от Сильвестра — Сильва, от Евсевия — Евся.

Наконец, есть гипотеза о немецком следе. Слово Kiel по-немецки означает «киль судна», и прозвище Келья могло закрепиться за моряком или корабелом. Эта версия менее вероятна для центральной России, где фамилия встречается чаще, но не исключена для регионов с активными контактами с немцами (Поволжье, Прибалтика, Петербург). В любом случае, фамилия Кельина — женская форма, а мужская — Кельин. Она не относится к числу распространённых, но её носители встречаются в разных областях, что только подтверждает: у фамилии могло быть несколько независимых источников в разных местах.