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

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