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

Но есть и другие варианты. Кость — материал для поделок, поэтому Костюлей могли прозвать мастера-костореза, который делал гребни, пуговицы, рукоятки ножей. Или, напротив, завзятого игрока в кости — старинная азартная игра была распространена на Руси, и страсть к ней легко могла закрепиться в прозвище.

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