Lik mange andre veiter, har Credoveita navn etter en gårdeier i veita. I dette tilfellet gjelder det den danskfødte slakteren Ole Pedersen Kredoe, som på slutten av 1600-tallet kom fra Jylland og slo seg ned i den øverste gården på vestsida av veita. Ole Pedersen Kredoe åpnet en slakterforretning i veita, som hans sønn Ole Olsen Kredoe tok over etter hans død i 1730. På dette viset satte Kredoe-familien sitt preg på denne veita. Navnet Credoveita er kjent fra omkring 1750, og er nevnt i Adresseavisen i 1768.