Фамилия Николадкина — женская форма, её мужской вариант — Николадкин. Это редкая фамилия, которая почти не встречается за пределами нескольких регионов России. Чтобы понять её происхождение, нужно разобрать не столько корень, сколько необычный суффикс.

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

Есть и вторая, менее вероятная, но возможная версия. Суффикс -адк- мог возникнуть из-за греческого влияния. Фамилии на -адзе (Николадзе) широко распространены в Грузии. Теоретически, при русификации грузинской фамилии Никола́дзе (с ударением на второй слог) могли переделать окончание на «-дкин», чтобы адаптировать к русскому звучанию. Однако для этого превращения нет убедительных исторических подтверждений, а география фамилии в России не указывает на массовую миграцию с Кавказа. Версия с украинским или белорусским корнем выглядит правдоподобнее.

Географически фамилия Николадкина встречается в основном на юге России и в Поволжье — в Волгоградской, Ростовской, Саратовской областях. Это косвенно подтверждает связь с украинскими переселенцами, которые осваивали эти земли в XVIII–XIX веках. Предки носителей фамилии, скорее всего, были крестьянами или казаками, а сама фамилия закрепилась как отчество по отцу, которого в быту звали Николадкой.