Фамилия Варназов — довольно редкая, и её происхождение не лежит на поверхности. Главная загадка — в основе. Скорее всего, перед нами не крестильное имя, а прозвище или профессиональное именование, перешедшее в фамилию через стандартную русскую модель.

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

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

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

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