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

Первый корень восходит к тюркскому «күчәт» — «рассада, росток, корень». Второй компонент «ула» (или «улла») — один из эпитетов Аллаха в исламской традиции. Вместе имя Кочетула могли дать долгожданному, желанному ребёнку: как драгоценный росток, как дар свыше. Такая модель образования имени — с эпитетом Аллаха — типична для тюркских народов, принявших ислам.

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

В отличие от многих фамилий на -ин, которые восходят к крестильным именам (Иван → Иванов, но Иванин — редкость), здесь основа явно нехристианская. Это указывает на то, что предок носителя фамилии, скорее всего, был крещёным татарином, башкиром или представителем другого тюркского народа, сохранившим в роду восточное имя.

Современная форма Кочетулина — это женский вариант фамилии, но по происхождению она ничем не отличается от мужской Кочетулин: оба варианта восходят к одному предку по имени Кочетула.