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

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

Наконец, на мельницах кошелём именовали приёмный ковш или ларь для зерна. Значит, родоначальник фамилии мог трудиться и на мельнице. Фамилия образована напрямую от прозвища без типичных русских суффиксов -ов, -ев или -ин — модель Кошельник, как и Скорняк, Бортник, указывает на род деятельности напрямую. Это одна из древнейших форм русских фамилий, распространённая на юге и западе России, в частности на Украине и в Белоруссии.