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