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

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

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

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

Таким образом, фамилия Удейкина хранит память о предке, которого в XVI–XVII веках звали Удейка. Было ли это имя дано по церковному календарю или как прозвище по занятию — сказать сложно, но первая версия (от имени Иуда) исторически обоснованнее.