Certos termos podem ser usados em contextos um pouco diferentes e podem ter grandes ou pequenas diferenças de interpretação.
Sobre PHP eu respondi O que são atributos no PHP? (Annotations/Attributes/Decorators).
Geralmente o atributo (de verdade, não a confusão que as pessoas fazem) é um mecanismo usado, frequentemente, para atingir o objetivo do chamado Decorator Pattern. Outros mecanismos podem ser usados, até porque algumas linguagens não possuem formas próprias.
Uma forma de decorar algo é encapsular uma função em outra, então em vez de chamar diretamente a função que deseja, chama outra que "prepara o terreno" e eventualmente finaliza a função principal.
Quando se usa atributo geralmente precisa de algum mecanismo que automatize isso e faz algo extra, geralmente através de reflexão, em tempo de execução ou em tempo de compilação. Fica uma sintaxe mais limpa e pode ser menos confuso, quando a pessoa sabe o que faz.
Uma linguagem pode chamar o atributo de outros nomes, como anotação (Java) ou até decorador, como visto acima.
A forma exata de funcionar pode ser diferente em cada linguagem, mas a essência é a mesma. Meu entendimento é que Python, C# e PHP possuem os mesmos mecanismos, ainda que possam ter pequenas diferenças de funcionamento.
Não lembro de todos detalhes de todas linguagens para falar sobre os termos delas, lembro de ver o uso de decorador só em Python.
Nem sei os detalhes de várias linguagens. Eu sei que em Python o decorador é efetivamente uma função. Em C# é uma classe e Java também, ainda que mais difícil de fazer, e parece que PHP copiou igual. Pode ser que as maiores diferenças estejam nos métodos de reflexão para acessar os atributos e mudar o comportamento ou configurar como uma função deve ser executada. Acho que seria até amplo falar disso porque seriam várias linguagens e muitos detalhes.
Curiosamente em C# eu vejo muito as pessoas usando atributos de forma muito descritiva, mas ele pode ser muito mais que isso, a classe que cria um atributo pode ter virtualmente qualquer código. É verdade que na maioria das vezes não é necessário ter, mas quando pode ser útil as pessoas esquecem ou não sabem que pode.
Eu gostaria que existissem decoradores só em tempo de compilação, porque a maioria só é usado nesse caso, e se a linguagem tem reflexão em tempo de compilação (C# agora tem), quase não precisa de outra forma. C# tem proposta para ter esses decoradores que não vão para o executável.
Eu acho curioso quando uma linguagem adota um mecanismo bem tarde, e assim ela pode fazer melhor porque aprendeu com os erros dos pioneiros, e ela comete os mesmos erros, pior ainda quando outras linguagens estão consertando. Aí eu falo que a linguagem não evolui bem, as pessoas acham que eu sou hater de linguagem, eu lido com fatos.