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

Суффикс -ов- указывает на типичную русскую патронимическую модель: Гарынов буквально означает «сын Гарыня». Форма Гарыня — это ласкательный или обиходный вариант от имени Гаря, который, в свою очередь, восходит к прозвищу Гарь. То есть изначально человека звали Гарь, в быту — Гаря, а его детей — Гарыновы. Эта цепочка (Гарь → Гаря → Гарынов) встречается и в других фамилиях на -ынов, которые, в отличие от массовых -ов, сохраняют редкий твердый суффикс (ср. Голынов, Хромынов).

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

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