Фамилия Лутченко формируется из Lutchenok прозвища. По одной из версий, прозвище восходит к нарицательным "добычу", т.е. "Шинная", "бас" - липа лубяных волокон, которые использовались для изготовления ковриков, циновок, луба, веревки и т. д. Это говорит о том, что прозвище относится к Lutchenok так называемых «профессиональных» имен содержащей ссылку на деятельность человека.
Возможно также, что прозвище ассоциируется со словом "лутка" - "вид утки или нырять" или с корня, что и слово "lutoshka", который был использован в некоторых диалектах по отношению к человек с худой, сухие ноги. Соответственно, прозвище может указывать Lutchenok и особенно внешний вид человека. Lutchenok в конечном счете получил название Лутченко.