Overthinking it _massively.
I grew up in a small village in the northern part of Norway. We get 30-40 below (celcius). Have a nice pair of _winter_ boots for when you are going to dig out your car, play in the snow with your kids or go for a hike. Ordinary outdoor leather shoes with rubber soles, a good layer of leather conditioner and woolen socks will suffice for everything else.