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