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

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

Интересно, что фамилия Долинная почти не встречается в северных и центральных регионах России, где преобладают фамилии на -ов. Её ареал — южнорусские области (Курская, Воронежская, Ростовская) и украинские земли. В украинском языке слово «долина» — общеупотребительное, и фамилия Долинна (через два «н») там тоже существует, но с тем же корнем. В русских переписях XVII–XVIII веков фамилия почти не фиксируется, что говорит о её позднем оформлении: скорее всего, она сложилась уже после отмены крепостного права, когда крестьянам массово присваивали фамилии по месту жительства.

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