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

Модель образования проста: прозвище Шостак → через суффикс «-к-» (с чередованием «к/ч») получилась форма Шостачка. В отличие от фамилий на «-ов/-ев», эта фамилия не склонялась по патронимическому типу, а застыла в форме прозвища. Такое оформление встречается в основном на территории современной Украины, юго-западной Беларуси и в приграничных районах России (Брянщина, Курщина). Носители фамилии — потомки людей, которых в быту звали Шостачкой, то есть «маленьким Шостаком» или «сыном Шостака».

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

Версия о связи с польским szóstka («шестёрка») или с немецким Schostack (от Schuh — «башмак») маловероятна: географически фамилия сосредоточена в славянских регионах, а звуковой облик однозначно указывает на числительное. Единственный спорный момент — могло ли прозвище Шостачка относиться к человеку, который носил шестой размер обуви или одежды, но для этого нет прямых подтверждений в источниках. Самая надёжная версия — порядковый номер рождения.

Фамилия не относится к дворянским, не фиксируется в родословных книгах Российской империи. Её носители — потомки крестьян и мещан, и в этом её ценность: Шостачка даёт прямую отсылку к семейной нумерации детей, распространённой в малоземельных семьях, где лишний рот был проблемой, а шестой ребёнок получал прозвище, которое осталось в веках.