В основе фамилии Адушкина лежит мужское имя Адуш, причём не само имя, а его просторечная, обиходная форма — Адушка. Такая модель образования фамилий через суффикс -ин типична для русской ономастики: она указывает на принадлежность («чей?»), то есть Адушкина буквально означает «дочь или жена Адушки».

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

Фамилия Адушкина — яркий пример того, как восточное, скорее всего алтайское, имя адаптировалось в русской среде: сначала через уменьшительно-бытовую форму (Адушка), а затем через стандартный патронимический суффикс. Процесс формирования таких фамилий был длительным, поэтому точное место и время возникновения рода Адушкиных можно установить только в ходе конкретных генеалогических изысканий.