Фамилия Констанденков — редкий пример того, как в русской фамильной модели закрепилось греческое имя. Её основа — Констанденко, а точнее, украинское или белорусское прозвище на -енко, которое в свою очередь произошло от крестильного имени Константин (через народную форму Констандин или Констанден). Суффикс -ов в конце указывает на обрусение: носитель фамилии — потомок человека по прозвищу Констанденко, то есть «сын Константина».

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

Социально фамилия могла принадлежать потомкам казаков или крестьян из чернозёмных губерний (Курской, Воронежской, Харьковской), где были сильны украинские диалекты. Редкость фамилии (она почти не встречается в современных справочниках) говорит о том, что её носители либо оставались в небольшом локальном ареале, либо фамилия в какой-то момент изменила написание на более стандартное. В ономастических справочниках Унбегауна и Никонова прямых упоминаний Констанденкова нет, но модель «имя + -енко + -ов» — типичный признак позднего закрепления фамилии у великорусского населения, вышедшего из малороссийской среды.