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

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

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

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

Точное время появления фамилии Кочетулин установить сложно. Массовое закрепление фамилий у крестьян и мещан в России происходило в XVIII–XIX веках, и именно тогда имя Кочетула, бытовавшее в тюркоязычной среде, могло превратиться в наследственную фамилию. Для окончательных выводов о месте и конкретной ветви рода необходимы генеалогические изыскания в архивах.