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

Скорее всего, в основе лежит глагол «холить» — заботливо ухаживать, лелеять, нежить. В северных и центральных говорах «хольный» означало «изнеженный, избалованный» или, наоборот, «опрятный, ухоженный». Прозвище Хольный могли дать человеку, который следил за собой, одевался чисто или, напротив, рос в тепличных условиях. В словаре В. И. Даля «хольная девка» — опрятная, щеголеватая.

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

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

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