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

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

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

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