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

Модель образования простая: суффикс -ев присоединён к основе Бордей. Такая схема типична для русских фамилий, возникших от прозвищ на -ей: Бордей → сын Бордея → Бордеев. Ударение обычно падает на второй слог: Борде́ев.

Географически фамилия встречается в основном на юге России — в Воронежской, Ростовской, Волгоградской областях, а также в восточной Украине. Это совпадает с ареалом слова «бордей» в значении «землянка». В центральных и северных регионах фамилия редка.

Менее вероятная версия связывает фамилию с тюркским именем Бурдей или Бердей — от «берди» (дал). Но для такого объяснения нет фонетических подтверждений: переход «у» в «о» и появление мягкого знака в русской записи нехарактерны. Поэтому прозвищное происхождение от славянского «бордей» выглядит убедительнее.