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