Фамилия Ветхоловская — одна из тех, где за звучной дворянской формой скрывается неожиданно простая, почти крестьянская основа. Формант -ская указывает на типично польское или западнорусское (шляхетское) происхождение: в Речи Посполитой и на украинско-белорусских землях так образовывали фамилии от названий имений или географических объектов. Однако корень здесь — не польский, а древний русский.

Основа фамилии — «ветхол», то есть «ветхий», «старый». Но не в переносном, а в прямом смысле. Ветхоловский — это человек, живший у Ветхого Лова. «Лов» в старорусском языке — не только охота, но и рыбная ловля, а также место для ловли рыбы (тон, перекат). Ветхий Лов — это либо заброшенный, старый рыбный участок на реке, либо обмелевшее русло, где рыба уже не ловилась. Такие урочища называли Ветхое, Ветховье, Ветхол — и от них образовывали прозвища.

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

Мужской вариант — Ветхоловский — в России почти не встречается, а женская форма Ветхоловская чаще всего фиксируется в белорусских и псковских метриках. Это редкая фамилия, не попавшая в массовые списки однодворцев, что говорит о её локальном характере. В словарях Б. Унбегауна и В. Никонова она не упоминается — скорее всего, из-за малочисленности носителей.

Есть и альтернативное объяснение: «Ветхолов» могло быть прозвищем нерадивого рыбака, который возвращался с пустыми руками («ветхий лов»). Но суффикс -ский обычно прикрепляли к географическим названиям, а не к личным прозвищам, поэтому версия с урочищем выглядит правдоподобнее.