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

Наиболее убедительная версия ведёт в Дагестан, в Ахтынский район, где есть село Андраби (Andrabi). Жителей этого села или выходцев оттуда называли «андрабийцами», а при переходе в русскую среду окончание «-и» закрепилось как фамильное. Такая модель типична для народов Кавказа: фамилии там нередко образуются от топонимов с помощью суффикса, указывающего на принадлежность к местности. Если предок был лезгином или представителем другого дагестанского народа, фамилия могла возникнуть при переписи или оформлении документов в XIX — начале XX века.

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

В русском контексте фамилия Андраби — почти всегда признак того, что родословная ведёт в горный Дагестан или, реже, в Азербайджан. Носители фамилии рассеяны по России, но чаще встречаются на юге страны и в крупных городах, куда мигрировали в советское время. Из-за редкости фамилия хорошо сохраняет связь с конкретным селом, и для её носителя поиск корней — это, скорее всего, поиск карты Ахтынского района.