Фамилия Наумченко относится к распространенному типу украинских фамилий и образована от крестильного имени Наум. Фамилия Наумченко восходит к крестильному мужскому имени Наум, которое в переводе с древнееврейского означает «утешающий».