Фамилия Ульхов — редкий случай, когда географическое прозвище почти наверняка перевесило личное имя. Вопреки интуиции, искать корень в имени «Ульян» (от латинского Iulianus — «Юлиев») не стоит: фонетически фамилия Ульхов к нему не привязана. Прямой и очевидный источник — топоним Ульхово. Таких деревень и хуторов в России десятки, особенно в центральных областях: в Тверской, Псковской, Новгородской, а также на Урале. Человек, переехавший из Ульхова в другое село или город, получал прозвище Ульх — «тот, кто из Ульхова». Суффикс -ов в фамилии стандартный, патронимический по форме, но здесь он работает по модели «прозвище + -ов»: Ульх → Ульхов, то есть «сын Ульха» или, точнее, «потомок того, кого звали Ульх».

Само название села Ульхово, скорее всего, связано с деревом ольхой. В русских говорах известны варианты «ульха», «ольха» — с начальным «у» вместо «о» под влиянием аканья или диалектного произношения. Ольха — дерево сырых низин, и селения с таким корнем часто возникали у рек и болот. Фамилия Ульхов, таким образом, означает «ольховый», но не напрямую, а через название места: предок жил в «ольховой деревне» или возле ольховой рощи.

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

Встречается и фамилия Ольхов — она того же корня, но с нормативным «о» в начале. Ульхов — это диалектный или фонетический вариант, закрепившийся в письменности. Если ваши предки носили эту фамилию, почти наверняка они происходят из мест, где в названии деревни или речки звучало «у» вместо «о» — это сужает поиск до нескольких регионов, прежде всего северо-запада и севера европейской России.