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