In the 1560s it was already being used as an architectural term for a type of column, but the "decorative facade" sense came about sometime before 1700. Then as the meaning shifted to mean the space behind that facade, it morphed from being "the attic story" and became just "attic" by the 1800s.