Фамилия Бородаев образована от прозвища Бородай. Таким образом, потомок человека, обладающего прозвищем Бородай, со временем получил фамилию Бородаев.