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

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

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

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