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

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

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