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