Фамилия Валерная — редкая и необычная для русского уха. Её главная загадка в том, что она почти наверняка не происходит напрямую от мужского имени Валерий, хотя это первое, что приходит в голову. В русской традиции притяжательные фамилии от крестильных имён образуются с суффиксами -ов/-ев или -ин: Валериев, Валерин. Форма на -ый, -ая характерна для фамилий, возникших из прилагательных, и здесь кроется ключ к разгадке.

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

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

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