Фамилия Галечина — редкий случай, когда суффикс указывает на пол носителя точнее, чем обычно. Форма на -ина — это притяжательное прилагательное, отвечающее на вопрос «чей?». В русской традиции фамилии с таким окончанием давались по матери или жене, если в основе лежало женское имя или прозвище. Однако в случае Галечина всё сложнее: основа «Галеч» не женская, а скорее мужская, и фамилия образована от прозвища или имени Галеча.

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

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

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