Фамилия Адарюкова — женская форма, а её мужской вариант — Адарюков. В основе фамилии лежит прозвище или имя Одар, которое, скорее всего, имело украинские корни. Глагол «одарити» означает «одаривать», поэтому Одаром могли назвать долгожданного, «дармового» ребёнка, единственного сына в семье — такого, которого Бог послал как подарок.

Модель образования фамилии двойная. Первичная форма возникла с помощью типичного для украинской ономастики суффикса -юк, который указывает на происхождение или принадлежность: Одарюк — «сын Одара» или «потомок Одара». Когда носители фамилии оказались на территории России, фамилия «обрусела»: к основе добавили русский патронимический суффикс -ов, получив Одарюков, а затем, под влиянием акающего произношения, первая буква «о» заменилась на «а» — Адарюков. Женская форма Адарюкова закрепилась как стандартная русская фамилия жены или дочери Адарюкова.

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