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

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

Таким образом, предок носителя фамилии Анталовцы, вероятно, был крестьянином или мещанином, переселившимся из села Анталовцы в другую местность. За ним и его семьёй закрепилось прозвище «Анталовцы» — «те, кто из Анталовцев». В условиях, когда у простых людей не было наследственных фамилий, такое указание на место выхода становилось их родовым именем. Модель образования фамилий через суффикс -ц- (сравните: Полтавцы, Лубенцы, Миргородцы) широко распространена именно в украинской ономастике.

Фамилия практически не встречается за пределами западных областей Украины и, возможно, соседних регионов Польши и Словакии. Встретить Анталовцев в центральной России или Сибири — большая редкость, что говорит о локальном характере фамилии и отсутствии массовой миграции её носителей.