Основой фамилии Велесько послужило мирское имя Велес. Фамилия Велесько образована от нецерковного имени Велес. Для того чтобы не искушать судьбу и отвести зло, детям давались имена различных славянских божеств и духов. В данном случае, надеясь иметь красивого и здорового мальчика, родители назвали его Велес. В древнерусских источниках Велес выступает как «скотий бог» — покровитель домашних животных и бог богатства. В христианскую эпоху Велес был заменен христианским покровителем скота св. Власием (сыграло роль и звуковое соответствие имен), а также Николой и Юрием (Георгием). Следы культа Велеса (чаще всего под видом почитания св. Власия) сохранились по всему Русскому Северу, где были известны и каменные идолы Велеса, и легенда о его святилище. Согласно другой, менее правдоподобной версии, в основе этой фамилии лежит прозвище Велес. Известно, что в рязанских говорах так укорительно называли повелителя, распорядителя, указчика. Таким образом, потомок человека, обладающего именем Велес, со временем получил фамилию Велесько.