Фамилия Гайнова ведет свое начало от прозвища Гайно, в основе которого лежит славянское слово «гайно», то есть «гнездо белки» или – реже – «логово зверя». Вполне вероятно, что родоначальник Гайновых был охотником. По другой версии, фамилия Гайнова образована от топонима Гайно (или Гайна). Оно знаменито тем, что именно здесь в 1387 году князь Ягайло, по принятии христианства, построил одну из первых церквей в крае. Деревня Гайно есть также Хвойнинском районе Новгородской области. Таким образом, основатель рода Гайновых был уроженцем одного из этих населенных пунктов. Не исключено также, что фамилия Гайнова имеет еврейское происхождение и восхоит к немецкому слову «hayn», то есть «роща». Поэтому можно предположить, что данная фамилия указывала на место жительства предка. Таким образом, потомок человека, обладающего прозвищем Гайно, со временем получил фамилию Гайнова.