My 1878 Rudge has what could be considered aero rims. They are box section with the profile height being greater than the width.
I'm sure that others predate the Rudge in this respect.
Steven MaaslandMoorestown, NJ