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

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

Географически фамилия тяготеет к западноукраинским и белорусским землям, где топонимы с корнем «дол-» (долина, дол) особенно часты. В России она встречается реже, обычно среди потомков переселенцев из этих регионов. Вариант написания через «о» (а не «а») — Долинца — подтверждает, что корень связан именно с «долом» (низиной), а не с «далью» или другими омонимичными основами.

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