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