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