Фамилия Керейбаев образована от имени Керейбай. Вероятно, оно состоит из двух основ: «керей» и «бай». Термин «керей», по словам историка Рашид-ад-дина, в переводе с арабского означает «черный». Историческое имя Керей хан - второй хан Казахского ханства, царствовал с 1470 по 1480 года. Корень «бай» переводе с древнетюркского означает «хозяин, богатый, состоятельный, могущественный человек, господин; богатый, могущественный». В прошлом это слово употреблялось как титул богатых, властвующих людей, но в последствии оно стало часто использоваться при образовании восточных фамилий. Таким образом, дословно имя Керейбай можно трактовать как «черный господин». Вполне вероятно, что родители, нарекая ребенка именем подобным именем, желали ему вырасти успешным человеком и занять высокий статус в обществе. Таким образом, потомок человека, которого звали Керейбай, со временем получил фамилию Керейбаев.