Фамилия Авдейчик относится к распространенному типу украинских фамилий и образована от крестильного имени Авдей. Авдейчик — это народная форма крестильного мужского имени Авдей (Авдий), которое в переводе с древнееврейского на русский язык означает «священнослужитель». Покровителем этого имени является мученик Авдий Персидский, который пострадал за Христа в Персии в V веке, в царствование царя Издигерда.