В каноне ничего не сказано. Только "Волдеморт наложил на свое имя табу". Но, раз об этом знает Гермиона, после захвата министерства практически не общавшаяся с другими волшебниками, идея, что табу наложено, когда Первое Нежелательное лицо и ко были в бегах - весьма сомнительна. А вот предположение, что табу наложено еще в первую войну, с чем и связан страх перед прозвищем - вполне логично.