Запрос от количества данных не зависит.
Регулярка не нужна, есть SUBSTRING_INDEX
Если запрос одноразовый, то просто запросить нужные данные.
select SUBSTRING_INDEX(username, ' ' , 1), count(1) from table group by SUBSTRING_INDEX(username, ' ' , 1)
Индекс на поле будет очень полезен
Если надо выполнять регулярно, то поменять структуру таблицы, вынеся имя в отдельное поле.