Фамилия Хоймовы образовалась от прозвища Хоймый, которое в старину означало «холм». Так называли возвышенность, и, скорее всего, прозвище закрепилось за человеком, жившим в холмистой местности или на пригорке. Подобные «топографические» прозвища были широко распространены: они заменяли человеку адрес, указывая на особенность места, где стоял его дом. Потомки такого Хоймого со временем стали писаться Хоймовыми, и фамилия закрепилась за родом.

Слово «хойм» — не единственная возможная основа. Менее вероятна версия, связывающая фамилию с немецким городом Хойм в земле Саксония-Анхальт. Если бы предок действительно был уроженцем этих мест, фамилия могла бы указывать на его происхождение, но для русского уха такое объяснение звучит натянуто: прозвища по названиям чужих городов встречались реже, чем прозвища по чертам местности. Поэтому версия с холмом выглядит правдоподобнее.

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

О точном месте и времени возникновения фамилии говорить сложно: процесс становления фамилий растянулся на столетия, и письменные источники по такой редкой фамилии могли не сохраниться. Однако сам факт, что прозвище образовано от живого народного слова, а не от церковного имени, говорит о том, что предки Хоймовых были людьми простого звания, тесно связанными с землей и природой.

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