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

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

Фамилия Галочкина не относится к числу аристократических, образованных от полных форм княжеских прозвищ. Она типична для крестьянской и мещанской среды, где широко использовались уменьшительные формы имён. Процесс формирования фамилий был длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Галочкиных можно лишь на основании генеалогических исследований, но корень её, скорее всего, лежит в женском имени Галина, что делает эту фамилию материнским отчеством, перешедшим в разряд родовых имён.