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

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

Географически фамилия тяготеет к центральным и южным регионам России, но встречается редко. Основной массив носителей фиксируется в Ростовской области и Краснодарском крае — зонах, где украинское влияние смешивалось с русским, и где прозвищные формы на -очка были особенно распространены. В дореволюционных метрических книгах фамилия почти не встречается, что говорит о её позднем оформлении — скорее всего, в конце XIX — начале XX века, когда крестьянам и мещанам массово присваивали фамилии по имени матери или бабушки.

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