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