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

Судя по документам, носители фамилии происходили из простых сословий. В Книге памяти Владимирской области упомянут возчик Андрюкин Иван Иванович, родившийся в 1872 году в деревне Городок Козельского района Калужской губернии. Ещё один след — в Книге памяти Смоленской области: Андрюкин Никанор Никанорович, 1865 года рождения, с хутора Спас Ельнинского района. Обе записи закрепляют фамилию за крестьянской средой Центральной России. Если сравнивать с фамилиями Андреев, Андрюшин, Андрюхин, то вариант Андрюкин сохраняет более архаичную форму имени — с суффиксом -юк, который в диалектах часто придавал прозвищный оттенок. Таким образом, Андрюкина — фамилия, прямо указывающая на имя предка, без дополнительных ремесленных или географических наслоений.