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