В основу фамилии Гавриличенко легла производная форма крестильного мужского имени Гавриил – Гаврил. В переводе с древнееврейского языка это имя означает «божественный воин». Поэтому Гавриличенко буквально понималось как «сын Гаврила».