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