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

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

В русском контексте фамилия могла возникнуть у поморов или жителей Архангельской губернии, которые контактировали с норвежцами, торговали или служили на Мурмане. Встречается она и у карелов, где вариант «Кырке» (церковь) — обычное заимствование. Если бы фамилия образовалась в русской среде, её бы записали как Киркеланов или Киркеланский. Форма без суффикса указывает на то, что её носитель — не «потомок человека из Киркелана», а сам «человек из Киркелана», то есть фамилия-прозвище по месту выхода.

Окончание на -ан нехарактерно для исконно русских фамилий, что лишний раз подтверждает иноязычное происхождение. В Норвегии фамилия Kirkeland довольно распространена, но в России Кыркелан — штучная, почти уникальная. Носители такой фамилии, скорее всего, имеют скандинавские корни, возможно, с примесью саамской или карельской крови, и история их рода уходит в поморские или архангельские земли.