Como necesita contar un nombre distinto, debe usar distinct palabra clave.
Pruebe esta consulta
select
one,
count(distinct two) as cnt
from
tbl
group by
one
SQL FIDDLE
| ONE | CNT |
---------------
| cat | 2 |
| dog | 3 |
| mouse | 1 |
