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