As a pastime, which kept women usefully employed and indeed was often the only source of income, from a practical perspective lace signifies gainful employment. More mundanely, to be tying our shoelaces suggests careful preparation.

To be untying them suggests relaxation and informality.

To lose shoelaces suggests insecurity.