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

Суффикс -ов указывает, что фамилия сформировалась в центральных и северных областях России, где такая модель была основной. На юге и в Белоруссии чаще встречался бы вариант Гойненко, на западе — Гойнович. Сама фамилия встречается нечасто, но имеет четкую географическую привязку: по данным открытых источников, большинство Гойновых проживает в Нижегородской области и соседних регионах Поволжья. Это позволяет предположить, что фамилия закрепилась именно там, в среде крестьян или мещан.

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

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