Фамилия Едильбаев образовалась от имени Едильбай (Едельбай). Первая его часть восходит к древнетюркскому названию реки Волга — Едиль (фонетические варианты — Едель, Идель, Итель, Атиль). Само слово в буквальном переводе на русский язык означает «река». Второй компонент — бай — имеет значение «хозяин; богатый, состоятельный человек, господин». Скорее всего, имя Едильбай, а соответственно и фамилия Едильбаев имеет значение «богач на реке Волге». Очевидно, прапредки рода Едильбаевых жили в местах, где протекала река Волга, что и послужило поводом для возникновения такого имени.