Como você precisa contar nomes distintos, você precisa usar
distinct palavra-chave. Tente esta consulta
select
one,
count(distinct two) as cnt
from
tbl
group by
one
SQL FIDDLE
| ONE | CNT |
---------------
| cat | 2 |
| dog | 3 |
| mouse | 1 |
