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