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

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

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

Фамилия Колженковы фиксируется в документах с XIX века, преимущественно в южных губерниях Российской империи. Встречается она нечасто, что говорит о локальном происхождении — вероятно, от одного рода. Точное место и время возникновения можно установить только через генеалогическое исследование: метрические книги, ревизские сказки и переписи. Но уже сейчас ясно: предки носителей фамилии были людьми, чьё прозвище прочно связалось с их ремеслом или бытовой особенностью, и эта связь сохранилась в фамилии на века.