Pavel Koledov (ven. Павел Коледов; s. 20. syyskuuta 1994 Atšinsk, Venäjä) on venäläinen jääkiekkoilija. Koledov edustaa KHL:ssä pelaavaa SKA Pietarin joukkuetta. Hänellä on sopimus joukkueen kanssa kauden 2025–2026 loppuun saakka. Koledov on edustanut KHL:ssä myös kasvattajaseuransa HK Sibir Novosibirskin, Lokomotiv Jaroslavlin, HK Sotšin, Salavat Julajev Ufan, Avangard Omskin ja Admiral Vladivostokin joukkueita. Hänen pelipaikkansa on puolustaja ja hänen kätisyytensä on oikea.
Koledov on pelannut 631 KHL:n runkosarjan ottelua. Näissä otteluissa hän on tehnyt 41 maalia ja 94 syöttöä eli yhteensä 135 tehopistettä. Koledov on pelannut 89 KHL:n pudotuspelien ottelua. Näissä otteluissa hän on tehnyt yhden maalia ja seitsemän syöttöä eli yhteensä kahdeksan tehopistettä.