Lace up shoes refers to any styling of shoe which utilizes lacing in the ornamentation or construction. The lacing portion of lace up shoes may be functional - as the closure - or for decorative purposes only.
About Patent Leather:
Leather that has been treated with lacquer to give one side a hard, glossy surface.