Фамилия Аданькина образована от имени Аданька — уменьшительной формы крестильного имени Адам. В переводе с древнееврейского оно означает «человек», но часто его трактуют как «красный»: по библейской легенде, Бог слепил первого человека из красной глины. Адам в Пятикнижии и Коране — прародитель человечества, муж Евы, отец Каина, Авеля и Сифа. В христианской теологии Адам — символ человека в его отношениях с Богом: на нём как на венце творения почивала благодать, он обладал абсолютной праведностью и личным бессмертием, но утратил всё это в грехопадении. Первородный грех, по учению церкви, был искуплён только «вторым Адамом» — Иисусом Христом.

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

Менее вероятная версия связывает имя Аданька с ирландским именем Адан, которое переводят как «с храбрым характером». Однако эта гипотеза слаба: для русской народной среды XVI–XVII веков, когда формировалось большинство фамилий, заимствование из ирландского маловероятно. Гораздо правдоподобнее, что основа — библейское имя Адам, которое на Руси давали в крещении и которое дало множество производных форм: Адамка, Аданя, Аданька.

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