Наследуется ли, interface от System.Object?

Нет.

В документации говорится:

Интерфейсы не содержат реализацию методов.

Если бы интерфейс каким-то образом наследовался он System.Object, он бы унаследовал реализацию его методов (например, ToString()), что противоречит документации.

Фактически, в C# интерфейсы не считаются классами. Например, класс может наследовать только одному классу, но имплементировать при этом любое количество интерфейсов.