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

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

Самый ранний из известных носителей прозвища — Гундор Васильевич Тетерин, упоминаемый в 1530 году в Ростове. В документах XVI века встречаются и другие варианты: Федор Федорович Гундарин (1531 год, Галич), Гундорев Михайлович Братцев (1545 год, Новгород), а также князья Гундарины. Эти записи, собранные в трудах историка С. Веселовского, показывают, что прозвище и фамилии от него бытовали в разных регионах — от Ростово-Суздальской земли до Новгорода и Галича. Разнобой в написании (Гундор, Гундарь, Гундарин) — обычное дело для эпохи, когда единых норм письма не существовало.

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