Фамилия Шостака звучит не по-русски, и это верная зацепка. Её корни — в украинском, белорусском или польском языках, где слово «шостак» (или «шестак») имело конкретное бытовое значение. В основе фамилии лежит число «шість» (шесть). Шостаком на восточнославянских землях называли шестой палец на руке, а в переносном смысле — человека с лишним пальцем (полидактилией). Такое прозвище было наглядным и цепким, поэтому легко переходило в фамилию.

Вторая, не менее распространённая версия, отталкивается от монетного дела. В Речи Посполитой и позднее в Российской империи чеканили монету достоинством в шесть грошей — её как раз и звали «шостак». Прозвище Шостак мог получить либо тот, кто часто имел дело с этими деньгами (меняла, торговец), либо человек, плативший или бравший именно этой монетой. Оба варианта — и анатомический, и денежный — одинаково правдоподобны, и без знания конкретной семейной истории выбрать единственный сложно.

Сама модель фамилии — Шостака — это форма родительного падежа от исходного прозвища Шостак. В украинской и белорусской традиции так часто закрепляли фамилии: «чей?» — «Шостака», то есть «сын Шостака» или «из рода Шостака». Это типичный для этих регионов способ образования фамилий без суффиксов -ов/-ев, которые преобладают у великороссов. Встречается и вариант Шостак (без окончания -а), но форма Шостака чётко указывает на западнорусское или южнорусское происхождение рода.

Фамилия не элитарная, а народная, прозвищная. Носители Шостаки, скорее всего, были простыми людьми: крестьянами, ремесленниками, казаками или мелкими торговцами. Сословный потолок для такой фамилии — купечество или духовенство, но вряд ли дворянство (если только не было пожалования за службу, что редкость для прозвищ такого типа). Географически фамилия плотно привязана к Украине, югу Беларуси и приграничным областям России (Брянщина, Курщина), где исторически сильны были украинские говоры.