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

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

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

Фамилия Герендазов практически не встречается в центральной России и на Украине. Её очаг — юг России, особенно Ставропольский край, Ростовская область и республики Северного Кавказа. Это говорит о том, что носители фамилии — потомки тюркских народов (возможно, ногайцев, кумыков или азербайджанцев), которые в XVIII–XIX веках переходили в русское подданство и получали фамилии по отцу или прозвищу с добавлением -ов. В метрических книгах XIX века фамилия могла записываться как Герендасъ, а позже закрепилась форма на -ов.

Социальный статус первых Герендазовых, скорее всего, был невысок: они были крестьянами или казаками. Дворянских родов с такой фамилией в Российском государстве не зафиксировано. Известных носителей фамилии в истории нет — она осталась в тени, сохранившись лишь в локальных родословных.