Katarina Taikon var datter av sølvsmeden og tivolieieren Johan Taikon og Agda Karlsson. Johan kom til Sverige fra Russland på begynnelsen av 1900-tallet og møtte servitøren Agda Karlsson noen år senere da han spilte fiolin på en restaurant i Göteborg. Katarina var en yngre søster av Rosa Taikon som også ble sølvsmed. Musikeren og forfatteren Hans Caldaras og forfatteren og læreren Monica Caldaras var søskenbarna hennes. Hennes mor døde da hun var ni måneder gammel. Etter at faren giftet seg på nytt, kom Katarina Taikon i fosterhjem hos ekteparet Kreüter på Sörböle i Skellefteå. Ekteparet Kreüter drev et tivoli og ønsket å adoptere fosterbarnet sitt, men faren motsatte seg dette.