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

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

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

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