Stinius var sønn av gårdbruker Ole Fredriksen (født 1870) og Lina Talgø (født 1874). Fredriksen studerte først under Wilhelm Rasmussen på Statens kunstakademi i 1921-1923. Han fikk stipend fra Conrad Mohr og den norske stat for å studere videre i utlandet. I 1923-24 studerte han under Émile Antoine Bourdelle i Paris. Senere besøkte han Paris igjen som elev av Charles Despiau i 1928 og 1933.