Paul Holsby var en svensk målare och grafiker.
Han studerade för André Lhote i Paris 1948 till 1951 och gjorde studieresor till Frankrike, Nederländerna, Schweiz, Belgien och Sicilien. Tillsammans med konstnärerna Harry Roskvist och Gillis Sahlin bildade han konstnärsgruppen Skånsk treklöver 1946, och gruppen hade utställningar runtom i landet.
Separat ställde Paul Holsby ut i Paris ett tiotal gånger, samt i Tyskland, USA och Kanada. Han är representerad vid Nationalmuseum, Kalmar konstmuseum, Norrbottens museum, Eskilstuna konstmuseum, Institut Tessin och Circle Saint Exupéry i Tours.