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

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

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