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

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

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

В архивных записях фамилия фиксируется с XVIII века, преимущественно в среде государственных и помещичьих крестьян центральных и южных губерний. Дворянских родов с такой фамилией не отмечено — это однозначно крестьянская или мещанская фамилия, что типично для основ, связанных с ремеслом.