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

Имя Авдий в православных святцах встречается нередко, но в быту его переделали в более привычное Авдей. От Авдея пошли многочисленные уменьшительные варианты: Авдюша, Авдюха, Авдюшко. Последний и закрепился в качестве фамилии. По модели образования Авдюшко — это типичное «полуотчество»: так в старину называли сына или потомка человека по имени Авдюш (Авдей). В документах XVII–XVIII веков на Украине подобные формы на -енко и -ко активно вытесняли полные отчества, становясь наследственными.

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

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