Фамилия Караульнова образована от прозвища Караульный, в основе которого лежит нарицательное «караул». Оно, в свою очередь, было заимствовано из тюркского языка и в переводе на русский язык означает «стража». Даля, «караул» - «стража, люди приставленные для сторожки, сбереженья чего-то». Таким образом, прозвище Караульный, скорее всего, относится к так называемым «профессиональным» именованиям, содержащим указание на род деятельности предка. Исходя из этого, можно предположить, что основатель рода Караульновых был часовым или сторожем. Таким образом, потомок человека, обладающего прозвищем Караульный, со временем получил фамилию Караульнов.