Какие таблицы в бд таких сайтов как Avito, Vk, Baidu, Facebook и т.д?
В Вашем конкретном случае - ответ нет.
Начинать нужно всегда с 3НФ, т.е сUser:
id
username
password_hash
full_name
и т.д
Уже потом по мере роста проекта будете заниматься денормализацией
Почитайте про 6 нормальных форм баз данных.
В Вашем примере, хранить имена пользователей отдельно от самих пользователей будет логично, если у пользователя может быть много имен, либо у имени может быть много пользователей, если это не так, и у одного пользователя, одно имя, то правильней их хранить в одной таблице.