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