Фамилия Гайнов создана во имя Гайна, которое происходит от арабского языка, который установлен на "весну, источник, лучшим выбрали".
Возможно, родители назвали своего ребенка именем Гаина с пожеланием, чтобы их сын вырос хорошим человеком. Гайна, в конце концов получил название Гайнов.