Фамилия Гаврилейко восходит к крестильному мужскому имени Гавриил (от древнееврейского «божественный воин»). От него произошло множество уменьшительных форм - Гавря, Гаврик, Гаврюша, Гаврилка, Гавша, Ганя, Гаврилей и т.д. Поэтому Гаврилейко буквально понималось как «сын Гаврилея».