No, non è giusto che un "oggetto" sia sempre un'istanza di una classe. Per esempio, lo standard per C (che non ha affatto classi) definisce un oggetto come (§3.14 / 1): "regione di memorizzazione dei dati nell'ambiente di esecuzione, il cui contenuto può rappresentare valori."
Ora, è vero che usare "oggetto" per riferirsi a un'istanza di una classe è abbastanza comune. In alcune lingue (ad es. Smalltalk) gli oggetti tutti sono istanze di classi. In altri (ad esempio, C ++) il termine è un po 'ambiguo, perché c'è un uso simile al termine di C e un uso simile a Smalltalk del termine, quindi non è necessariamente chiaro se "oggetto" sia usato per riferirsi specificamente a un'istanza di una classe, o solo per qualche area di memorizzazione dei dati nell'ambiente di esecuzione, che può essere un'istanza di un tipo primitivo piuttosto che una classe, o può essere (per esempio) una memoria dinamica che non è stata inizializzata, quindi non è realmente un'istanza di alcun tipo.
Per quanto riguarda "l'istanza dell'oggetto" ha senso, posso vedere una situazione dove potrebbe. Tornando a Smalltalk: tutto in Smalltalk è un'istanza di una classe - anche una classe è un'istanza di una classe (chiamata metaclasse). In un caso come questo, posso vedere dove potrebbe (in qualche modo) avere senso parlare di "istanza di un oggetto", quando si parlava specificamente di un'istanza di una classe rispetto alla classe della classe.
In tutta onestà, tuttavia, l'uso è indubbiamente piuttosto raro (al massimo). La maggior parte delle volte, "istanza di oggetto" è probabilmente solo un testo sciatto.