Como posso contar pares únicos de valores no SQ

Com a seguinte instrução sql, posso obter todos os valores exclusivos com suas contagens para uma determinada coluna:

select column, count(column) as count 
         from table group by column order by count desc;

Como eu obteria todos os pares de valores únicos com contagens. Por exemplo, se eu tivesse uma tabela com as colunas first_name e last_name, poderia encontrar resultados parecidos com o seguinte:

first_name | last_name | contage

John | Smith 42

John | Johnson 39

David | Smith 37

etc ...

Posso fazer isso no SQL básico? Geralmente uso o MySQL, mas presumo que qualquer solução que você venha a apresentar deve ser traduzível para qualquer banco de dado

questionAnswers(4)

yourAnswerToTheQuestion