Фамилия Авдошко относится к распространенному типу украинских фамилий и образована от крестильного имени Авдей. От имени Авдий было образовано множество разговорных форм, одна из которых — Авдошка — и легла в основу данной фамилии. Библейское имя Авдий имеет древнееврейское происхождение и в переводе с иврита означает «служащий Богу». Скорее всего, основатель рода Авдошко был выходцем из рабочей или крестьянской семьи.