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