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

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

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

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