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