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