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