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

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

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

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