Род князей Ухтомских — отрасль князей Белозерских — ветвь дома Рюриковичей, включающая в число предков по женской линии Юрия Долгорукого и хана Батыя. Отец будущего дипломата, Эспер Алексеевич (1834 или 1832—1885) — морской офицер, участник обороны Севастополя, кругосветного плавания на корвете «Витязь» и похода И. С. Унковского на фрегате «Аскольд» в Нагасаки, капитан 1 ранга (1870), с 1881 помощник морского агента в Австрии и Италии, один из основателей Товарищества Русского Восточного пароходства, осуществлявшего рейсы в Индию и Китай. Мать Дженни Алексеевна (урождённая Грейг, 1835—1870) была внучкой адмирала эпохи Екатерины II, героя Чесменского сражения С. К. Грейга, этнического шотландца.