Фамилия Гавдаев образована от личного прозвища и относится к распространенному типу русских фамилий. Фамилия Гавдаев восходит к нарицательному «гавде» - «болгарский, сербо-хорватский, словацкий музыкальный инструмент типа волынки». Соответственно, прозвище Гавдай мог получить музыкант, человек, который на нем играл. Согласно другой версии, в основе этого прозвища лежит вепсское слово haud – «яма». Таким образом, потомок человека, обладающего прозвищем Гавдай, со временем получил фамилию Гавдаев. О точном месте и времени возникновения фамилии Гавдаев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Гавдаев представляет собой замечательный памятник славянской письменности и культуры.