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