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

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

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

Сравнение с однокоренными фамилиями — Холмов, Холмогоров, Холмский — показывает, что Холмовка стоит особняком. У неё нет отчества или притяжательного суффикса, она «застыла» в форме топонима. В словарях Б. Унбегауна и В. Никонова подобные фамилии не выделяются в отдельную группу, но встречаются в списках редких, локальных образований. Географически фамилия тяготеет к центральным и южным регионам России, где равнинный рельеф сменяется холмами, а также к украинским землям. Если ваши предки носили Холмовку, скорее всего, их корни — в небольшом селе или хуторе, название которого повторяло форму рельефа.