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