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