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

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

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

Фамилия редкая, встречается в основном в центральных и южных областях России, особенно в бывшей Воронежской губернии и на Дону. Это указывает на её позднее закрепление среди крестьян и казаков, а не дворян. Скорее всего, предки Котоменковых были людьми небогатыми — либо мелкими торговцами, либо крестьянами, получившими прозвище за привычку носить с собой котомку или за занятие обменом.