Ключевое слово в нашем вопросе — «наречие». Потому что на самом деле данное сочетание может писаться и слитно, и раздельно — все зависит от части речи. Правильно: отроду «Отроду» — это наречие, выступающее в значении «никогда»,"ни разу» и используемое как более просторечный аналог этих слов...