Paul Michael Lyons McStay (Hamilton, Escocia, 22 de octubre de 1964) es un exfutbolista escocés que jugaba como centrocampista.

Apodado El Maestro, es también miembro de la Orden del Imperio Británico.