Paola Madriñán (né le 18 octobre 1973) est une coureuse cycliste colombienne. Active des années 1990 à 2010, elle a été médaillée d'or du contre-la-montre aux championnats panaméricains en 2004, 2008 et 2010, et de la course sur route des Jeux sud-américains de 2010.