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

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

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

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