Фамилия Гидина — женская форма, а её мужской вариант — Гидин. В основе лежит либо личное имя, либо прозвище, и здесь возможны два пути.

Первый и самый прямой: от краткой формы крестильного имени Георгий через его просторечный вариант Егорий. В русских говорах Егора могли называть Его́да, а от него — прозвище Гида или Гида. Суффикс -ин указывает на принадлежность: «чей?» — Гидин, то есть сын или потомок Гиды. Такая модель (от усечённого имени) очень распространена: Гаврила — Гавридин, Фома — Фомин, Гида — Гидин.

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

Фамилия встречается в разных регионах, но заметно чаще — на юге России и в Поволжье, где форма Егорий была особенно употребительна. В старых документах XVII века встречаются Гидины среди крестьян и посадских людей, но массово фамилия закрепилась уже после отмены крепостного права, когда крестьянам официально присваивали фамилии по отцу или деду.

Стоит отметить, что фамилия Гидина (с ударением на первый слог) не имеет отношения к еврейским фамилиям на -ин, образованным от женских имён (типа Ханина, Сонина). Её русское происхождение подтверждается и тем, что в переписях XIX века Гидины записаны как православные.