Наречие, как известно, довольно молодая часть речи, которая сформировалась на базе других частей речи. Огромный пласт этих слов является бывшими существительными с предлогами или приставками. Доставляют большие затруднения в написании наречия с начальным в, которое в одних словах пишется слитно, являясь приставкой (вприпрыжку, врастяжку, вмиг, вглубь), а в других, наоборот, пишется раздельно, так как "помнит" еще падежную форму существительного, от которого были образованы ( в сторону, в пух и прах, в заключение, в тупик, в розницу, в ногу, в рост).
Чтобы сделать правильный выбор слитного или раздельного написания наречия в старину или "встарину", воспользуемся нехитрым приёмом:
зададим падежный вопрос или вставим определение в виде прилагательного или местоимения между предполагаемым предлогом и словом:
во что? в старину, в какую? старину?
в нашу старину, в русскую старину.
Приём сработал! Значит, наречие в старину, образованное от существительного, пишется раздельно.
Наречия, образованные от прилагательных, чаще пишутся слитно.