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

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

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

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