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