Tuxedo retail and rental chain Modern Tuxedo was on Monday acquired by May Department Stores Co for an undisclosed cash sum.