Aqui podemos ver os termos para as duas classificações, assim como uma explicação: Orientação a objeto
Linguagens orientadas a objetos usam objetos internamente para representar os elementos que constituem a própria plataforma (variáveis, métodos, ambiente).
Em linguagens orientadas a objetos puras, tudo na linguagem é um objeto.
Linguagens com suporte a objeto permitem o uso de objeto, em maior ou menor grau (com ou sem herança, por exemplo), mas expõe uma parte ou toda sua funcionalidade sem encapsulá-la em objetos.
Por exemplo VBA, que permite utilização de objetos, mas expõe várias funções sem encapsular em objetos (InStr(), Mid(), etc.). Os tipos básicos também não são objetos.
Não sei se existe uma linha precisa que delimita cada conceito, possivelmente é mais qualitativo.