Uma declaração escrita e assinada – por um médico – que atesta algum problema de saúde que tenhamos e que é entregue para justificar uma falta, por exemplo, é «atestado médico», forma consagrada nos dicionários (Dicionário da Língua Portuguesa Contemporânea, Academia das Ciências de Lisboa). «Atestado médico» é uma expressão fixa formada pelo substantivo atestado – «declaração escrita e assinada, que certifica a veracidade de um facto, para fins jurídicos ou morais; atestação» (Infopédia) – e pelo adjetivo médico – «referente à medicina» (ibidem). À sua semelhança temos também «cuidados médicos», «serviço médico», «consulta médica». 

Por outro lado, temos a sequência «atestado de médico», associação pontual de palavras e sujeita a várias interpretações, mas que não pode ser considerada errada se utilizada no mesmo sentido.