Фамилия Назымкенов — редкий пример, где восточное имя и русский суффикс встретились не в Поволжье или на Кавказе, а в среде казахских и тюркских народов. Её основа — составное мужское имя Назымкен. Первая часть, «Назым», восходит к арабскому «назым» (ناظم) — «устроитель», «организатор», «поэт». Вторая, «кен», — тюркская, означает «широкий», «просторный» или выступает как самостоятельное имя. Вместе имя Назымкен можно истолковать как «широкий устроитель» или «поэт простора», хотя в быту оно, скорее всего, было пожеланием ребёнку стать влиятельным и щедрым человеком.

Русский суффикс -ов указывает на патронимическую модель, типичную для русской фамильной системы, но в данном случае он присоединился к тюркскому имени. Это говорит о том, что фамилия оформлялась в XIX — начале XX века, когда представители казахских родов, особенно при переходе в оседлость или при взаимодействии с русской администрацией, получали фамилии по отцу с помощью суффикса -ов. Таким образом, Назымкенов — буквально «сын Назымкена».

Географически фамилия привязана к Казахстану и приграничным регионам России. Встречается она редко, что делает её ценной для генеалогии: носители, скорее всего, принадлежат к одному роду или ответвлению. В отличие от распространённых фамилий на -ов от русских имён, здесь мы видим прямой перенос тюркского имени в русскую форму без промежуточного прозвища. Никаких других версий происхождения — от географического названия или профессии — у этой фамилии нет, так как её прозрачная основа — личное имя.