Основой фамилии Горобейко послужило мирское имя Горобей. Мирское имя Горобей в переводе с украинского означает «воробей». Таким образом, потомок человека, обладающего именем Горобей, со временем получил фамилию Горобейко.