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