De første bardehvalene hadde trolig tenner, men disse har gjennom evolusjon blitt omdannet til barder, som følge av dyras matvaner over tid. Det er også gjort funn som kan antyde at de første bardehvalene kan ha hatt både tenner og barder. De eldste fossile funn som er gjort av barder er omkring 15 millioner år gamle, men siden de relativt myke bardene trolig vanskelig fossiliserer seg, mener forskerne at bardene kan/må ha oppstått tidligere, kanskje alt for omkring 36 millioner år siden. Dette begrunnes med at det er funnet hodeskaller av utdødde bardehval-lignende hvalarter som er betydelig eldre enn de funn som er gjort av barder. Siden skallen hos bardehvalene skiller seg klart fra skallen hos tannhvaler, antar derfor forskerne at også bardene oppsto mye tidligere.