Фамилия Келина — одна из тех, что хранят память о давно забытом крестильном имени. Её основа — мужское имя Кельсий, которое сегодня почти не встретишь. В переводе с латыни Кельсий означает «возвышенный». Это имя носили несколько раннехристианских мучеников, дни их памяти приходятся на 21 января и 27 октября.

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

Самая яркая страница в истории фамилии связана с Алексеем Степановичем Келиным, русским генерал-майором. В 1708–1709 годах он руководил обороной Полтавы от шведов и проявил себя настолько геройски, что Пётр I при въезде в освобождённый город снял перед ним шляпу, поцеловал его, а позже заехал к нему в дом. За заслуги Келина произвели в генерал-майоры, минуя чин бригадира — случай для того времени редкий.

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