Согласно одной из гипотез, прозвище Лабода происходит от диалектного «лобода», либо от венгерского laboda т.е. «лебеда» — родовое название растений. К роду лебеды относится портулак морской, гусиная лапка, марь, божий быть и др. В данном случае Лабодой могли называть знахаря или собирателя трав. Согласно другой версии, это прозвище связано с названием горного массива Лабода, расположенного в Центральном Кавказе. В таком случае можно предположить, что предок обладателя этой фамилии жил в этой местности, а позже переехал на территорию Древней Руси, где и получил прозвище Лабода. Таким образом, потомок человека, обладающего прозвищем Лабода, со временем получил фамилию Лабодин.