1450 wurde Potschajiw zum ersten Mal schriftlich erwähnt. Der Name leitet sich vom heute nicht mehr existierenden, im nördlichen Kiew gelegenen acht Kilometer langen rechten Nebenfluss des Dnepr, der Potschajna, her. An deren Ufer befand sich das aufgegebene Kloster der Mönche, welche nach der Mongolischen Invasion der Rus im 13. Jahrhundert in Richtung Westen flohen und auf dem heutigen Klosterberg eine neue Niederlassung gründeten.