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

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

Одно из ранних упоминаний фамилии относится к началу XVII века: в 1609 году в Нижегородском уезде жила Гандыбина Ирина. Это одна из немногих документальных зацепок, которая позволяет говорить, что фамилия бытовала в центральных русских землях уже в Смутное время. Нижегородский уезд — регион, где активно шло освоение земель и формирование служилого и крестьянского населения, так что предки Гандыбиных могли быть как посадскими, так и крестьянами.

Слово «гандобить» сегодня почти вышло из обихода, но в диалектах оно сохранилось до XIX–XX веков. В некоторых областях его употребляли и в значении «готовить, припасать», что тоже отсылает к хозяйственному человеку. Таким образом, фамилия Гандыбин — живой след народной лексики, застывший в паспорте.

Точное место возникновения фамилии назвать сложно: процесс закрепления прозвищ в качестве наследственных имен растянулся на столетия, и одна и та же фамилия могла независимо появиться в разных губерниях. Однако именно нижегородский след — самая ранняя из известных точек отсчета для Гандыбиных.