I think a restart is usually ethical provided you don't use any assets from the previous company (besides perhaps your personal expertise).

In the former situation (just a name picked), after a restart you need a new name.

In your situation (dead guy wrote lots of code), after a restart you have to throw away the code.