Фамилия Садавой — редкий случай, когда географический корень почти наверняка перевешивает любые другие версии. В отличие от большинства русских фамилий, образованных от крестильных имён или прозвищ, Садавой с высокой долей вероятности происходит от названия населённого пункта. Основа «Сада-» встречается в топонимике Кавказа и Закавказья: например, село Садавой в Чечне или Садава в Азербайджане. В таком случае фамилия указывает на выходца из этого места — человека, которого в новой среде называли «садавой», то есть «тот, кто из Садавоя». Это типичная модель для народов Северного Кавказа и Закавказья, где фамилии нередко закрепляли за человеком название его аула или села.

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

Модель образования фамилии нестандартна для русского языка: в ней нет привычных суффиксов -ов/-ев, -ин или -ский. Окончание «-ой» (в мужском роде) — характерная черта для фамилий, образованных от прилагательных (сравните: Толстой, Благовой). Но в случае с Садавой это, скорее всего, не прилагательное, а застывшая форма родительного или местного падежа от топонима: «из Садавоя» → «Садавой». Такой тип словообразования встречается у народов, где фамилии только начинали фиксироваться в XIX веке, и их записывали по месту происхождения.

Сословная принадлежность носителей фамилии не прослеживается — в дворянских родословных книгах она не встречается, что указывает на крестьянское или казачье происхождение. Чаще всего фамилия фиксируется в Чечне, Ингушетии и среди терских казаков, что дополнительно подтверждает её кавказские корни.