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