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

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

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

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