Фамилия Коношенок звучит на украинский или белорусский лад, и её разбор стоит начать с суффикса. Окончание -ок в восточнославянских фамилиях часто указывает на уменьшительную форму: так называли младшего в роду, сына или ученика. В данном случае перед нами не просто суффикс, а цепочка Конош- + -ен- + -ок, где -ен- может быть либо дополнительным уменьшительным элементом, либо частью основы от имени Конон. То есть Коношенок — это «маленький Конон» или, что вероятнее, «сын Конона» (по аналогии с тем, как от имени Павел делали Павленок, а от Иван — Иваненок). Такая модель особенно характерна для восточной Украины и юга Беларуси.

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

Географически фамилия Коношенок встречается в основном на территории современной Украины (особенно Черниговская, Сумская области) и в приграничных районах России (Брянская, Курская области). Это юго-западный ареал, где фамилии на -ок, -енок, -онок массово вытесняли русские формы на -ов и -ин. Если ваши предки носили эту фамилию, то с высокой вероятностью они происходят из среды малороссийских крестьян или казаков, не имевших наследственных фамилий до ревизий XVIII–XIX веков, когда их и записывали по отцу: «Коношенок» буквально значило «Кононов сын».

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