Фамилия Костюркины — одна из тех, где за простым звучанием скрывается спор о происхождении. Её основа, Костюрка, могла появиться двумя разными путями, и оба по-своему логичны.

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

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

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

О точном месте и времени возникновения фамилии Костюркин говорить сложно: процесс формирования русских фамилий растянулся на несколько столетий, с XV по XVII век. Ясно одно: перед нами памятник живой народной речи, где церковное имя или бытовое прозвище сплавились в фамилию, которую носят потомки того самого Костюрки.