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

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

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

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

Сейчас фамилия крайне редкая, встречается точечно на Урале и в Сибири. Если ваш предок — Караульная, то, скорее всего, он был либо потомком женщины-сторожа, либо выходцем из деревни с караульной вышкой. И то, и другое — живая история, без красивых легенд.