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

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

Интересная деталь: имя Конон в народе иногда путали с «конём» или «конюхом», что порождало ложные этимологии. Но на деле прозвище Коношенко могло относиться и к человеку, который служил при церкви святого Конона, либо к тому, кто выделялся трудолюбием — по смыслу имени. Редкость фамилии в том, что она сохранила двойную суффиксацию: сначала уменьшительно-патронимический -енко, затем русский -ов. Это говорит о позднем закреплении фамилии в письменных источниках, вероятно, в XVIII–XIX веках, когда крестьянам массово присваивали фамилии по отцу.

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