Фамилия Гряйнов — одна из тех, где исходное слово почти исчезло из языка, а в основе лежит не очевидное имя или профессия, а живое прозвище.

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

Суффикс «-ов» стандартен для русских фамилий: он указывает на принадлежность («чей?» — Гряйнов, то есть сын Гряя). Модель типична для фамилий, образованных от прозвищ без дополнительных уменьшительных суффиксов (сравните: Грязнов, Гнилов, Гнидин). Интересно, что в некоторых говорах «гряй» могло быть и именем собственным, хотя документальных подтверждений этому мало — скорее всего, это именно прозвищная основа.

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

Социальный состав носителей, судя по всему, был крестьянским или мещанским — фамилия не встречается среди дворянских родов и не упоминается в «Общем гербовнике». Это фамилия человека из народа, чьё прозвище было связано с местом или занятием, а не с родословной. Сегодня она редкая, и её носители, скорее всего, потомки тех самых северных крестьян, которые жили на сырой земле и не стеснялись своего быта.