Фамилия Бордова — женская форма, а мужская, Бордов, встречается реже. На первый взгляд кажется, что основа связана с цветом «бордовый», но это ложный след: прилагательное «бордовый» вошло в русский язык из французского (bordeaux) только в XIX веке, когда фамилии у крестьян и мещан уже давно сложились. Значит, корень здесь другой, и он старше.

Скорее всего, в основе лежит прозвище Бордый. В русских говорах слово «бордый» (или «бордой») имело несколько значений: бойкий, резвый, а иногда — гордый, спесивый. В словаре Владимира Даля «бордый» отмечен как «статный, видный, рослый». Человека с таким прозвищем могли выделить за осанку, характер или поведение. Суффикс -ов/-ев указывает на принадлежность: Бордов — сын Бордого, то есть «из семьи Бордого».

Есть и вторая, менее очевидная версия. В некоторых регионах «борда» называли бортника — человека, который добывал дикий мед из дупел (бортей). Это редкое ремесло, и прозвище Борда могло закрепиться за самим бортником. Тогда фамилия Бордов — потомок того, кто занимался лесным пчеловодством. Но эта версия слабее: слово «борда» в значении «бортник» локально и почти не сохранилось в прозвищах.

География фамилии тяготеет к центральным и южным областям России: чаще всего Бордовы встречаются в Воронежской, Ростовской областях и на Кубани. Встречается она и в Беларуси, где могла возникнуть независимо — от белорусского «борды» (упрямый, своенравный).

С точки зрения модели, фамилия типична для русской ономастики: прозвище на -ый + патронимический суффикс -ов. Аналогов по словообразованию много: Толстов (от «толстый»), Худов (от «худой»), Седов (от «седой»). Бордова стоит в том же ряду, и её значение, скорее всего, восходит к характеру или внешности предка, а не к цвету.