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

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

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

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