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

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

Фамилия не имеет славянских корней, и её появление в русском реестре связано с миграцией армянского населения в Российскую империю в XIX — начале XX века. При переписях и оформлении документов окончание «-джев» не русифицировали, а оставили как есть — в отличие от, скажем, фамилий на «-ян», которые иногда переделывали в «-ов». Это говорит о том, что носители фамилии долго сохраняли обособленность и не смешивались с русскоязычной средой в ранних поколениях.

Женская форма Керханаджева образована по стандартной русской модели от мужской основы — через добавление окончания «-а». Такая фамилия склоняется: Керханаджевой, Керханаджеву и так далее. Встречаются варианты написания с одной «н» (Керхаджева) или с заменой «дж» на «ч» (Керханачева), но это уже искажения при записи «на слух».

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