Con la siguiente instrucción sql puedo obtener todos los valores únicos con sus cuentas para una columna dada:

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

¿Cómo obtendría todos los pares únicos de valores con recuentos? Por ejemplo, si tuviera una tabla con columnas first_name y last_name, podría encontrar resultados como este:

primer nombre | apellido_ | conta

John | Smith | 42

John | Johnson | 39

David | Smith | 37

etc ...

¿Puedo hacer esto en SQL básico? Generalmente uso MySQL, pero supongo que cualquier solución que se le ocurra debe ser traducible a cualquier base de datos.