Фамилия Кошельняк звучит на украинский или белорусский лад и вряд ли связана с кошельком в современном значении «портмоне». Скорее всего, в её основе лежит слово «кошель» — не только мешок для денег, но и плетёная корзина, рыболовная снасть (морда, верша) или даже прозвище человека с большим животом. Суффикс -няк (как в Гончарняк, Ковальняк) указывает на принадлежность к ремеслу или роду занятий: Кошельняк — это тот, кто делает кошели, либо человек, живущий у места, где их плетут.

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

Менее вероятно, но стоит упомянуть, что в польском языке «koszel» означало корзину или плетёнку, а «koszelnik» — корзинщика. При миграции на восток фамилия могла адаптироваться в Кошельняк, сохранив профессиональный смысл. Сословно фамилия, скорее всего, крестьянская или ремесленная: в дворянских гербовниках она не зафиксирована, а носители встречаются в основном в Винницкой, Житомирской и Хмельницкой областях.

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