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

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

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

Спор между версиями разрешается в пользу «костыля»: слово «куля» в значении «шар» в украинском языке менее употребительно в качестве прозвищной основы, тогда как прозвища по физическим недостаткам или орудиям труда встречаются повсеместно. Однако окончательный выбор зависит от того, в какой именно местности жили первые носители фамилии — без документальных записей XVII–XVIII веков обе гипотезы остаются равновероятными.