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

Фамилия Гладенкова — женская форма, мужской вариант — Гладенков. Словообразовательная модель здесь нестандартная. Обычно фамилии на -ов/-ев образуются напрямую от прозвища или имени: Глад → Гладов. Но в основе Гладенкова лежит форма Гладенко — типичный украинский или южнорусский патроним с уменьшительным суффиксом -енко, который означал «маленький Глад» или «сын Глада». Позже, при переносе фамилии в русскую среду, к ней добавили типичный русский суффикс -ова, получив двойную фамильную конструкцию. Вероятно, род Гладенко переехал в Россию, где и произошла русификация фамилии.

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