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