Фамилия Учиткина — женская форма фамилии Учиткин, а та, в свою очередь, образована от прозвища или имени Учитка. На первый взгляд корень «уч-» наводит на мысль о слове «учить», но здесь не всё так прямолинейно.

Вероятнее всего, в основе лежит диалектное слово «учить» в значении «бить, наказывать» или «учить уму-разуму» с помощью ремня. Прозвище Учитка могли дать человеку строгому, требовательному, либо, наоборот, тому, кто сам часто получал нагоняи. В русских говорах бытовало слово «учётка» — перепись, учёт, но это значение менее вероятно для личного прозвища.

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

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

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