Фамилия Велесов — одна из тех, что прямо отсылает к славянской мифологии. Её основа — имя или прозвище Велес, данное в честь языческого бога скота, торговли, богатства и загробного мира. Носитель такой фамилии — потомок человека, которого в миру звали Велесом.

Здесь важно не путать церковное имя с языческим. В святцах имени Велес нет. Значит, это мирское, некалендарное имя, которое давали ребёнку в дохристианской или даже в раннехристианской Руси. Родители могли назвать сына Велесом, желая ему здоровья, богатства или покровительства этого могущественного бога. Позже, когда двое-трёхчастное именование стало нормой, закрепилось отчество: сын Велеса — Велесов.

Суффикс -ов указывает на типичную «патронимическую» модель, самую массовую для русских фамилий. Означает «чей?» — принадлежащий Велесу. Фамилия образовалась просто: от имени отца без дополнительных суффиксов, как Иванов или Петров. Это говорит о её древности — скорее всего, она сложилась ещё в XV–XVII веках, когда патронимы на -ов только начинали превращаться в наследственные фамилии.

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

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