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