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