Фамилия Желтенкова образована от прозвища Желтый. Возможно также, что основой для прозвища послужил глагол «желтить», то есть «красить желтой краской». В таком случае прозвище Желтый относится к числу «профессиональных» именований, содержащих указание на деятельность предка: он мог заниматься окрашиванием тканей или бумаги. Кроме того, Желтыми насмешливо называли легковых извозчиков, приезжающих зимою в Петербург на промысел. Фамилия Желтенкова представляет собой отчество второго порядка: Желтенкова — сын Желтенко и внук Желтого. Скорее всего изначально она зародилась на Украине, о чем свидетельствует характерный суффикс -енко. Так и прозвище Желтый закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Желтенков. Таким образом, потомок человека, обладающего прозвищем Желтый, со временем получил фамилию Желтенков.