Как получить sql или php запросом вот такое?
id_from
id_to
name_from
read_mes - 1 = Прочитано, 0 непрочитано

Т.е. здесь нужно сделать выборку уникальных
1) id_from -> у них взять Имя(name_from)
2) сколько всего read_mes (И прочитанных и непрочитанных)
3) Сколько всего read_mes(Непрочитанных)
Я не настолько знаю sql , но если это нельзя сделать через выборку sql не несколько запросами , а одним , А) то и времени на запрос много будет,
а если просто всю выборку брать , а потом через php уникальные значения каждого массива, то это геморойно,, и опять таки затратно.
Может кто сможет помочь вот такой запрос составить, у меня мозгов хватает только на всякие distinct, count('read_mes')

А зачем писать имя отправителя в таблицу, если есть id ?
как-то так можно, но я не проверял. Если не заработает напишите - создам таблицу у себя и сделаем рабочий

// `user` - таблица с пользователями, из которой берется имя отправителя
// $user_id = адресат 
$sql = "
SELECT 
  m.id_from, COUNT(m.id) AS all,
  (SELECT COUNT(id) FROM `message` WHERE id_from = m.id_from AND read_mes IS NULL) AS `new`,
  u.name
FROM
  `message` AS m
INNER JOIN
  `user` AS u ON u.id = m.id_from
WHERE
  m.id_to = $user_id
GROUP BY
  m.id_from
";

// `user` - таблица с пользователями, из которой берется имя отправителя
// $user_id = адресат 
$sql = "
SELECT 
  m.id_from, COUNT(m.id) AS all,
  (SELECT COUNT(id) FROM `message` WHERE id_from = m.id_from AND read_mes IS NULL) AS `new`,
  u.name
FROM
  `message` AS m
INNER JOIN
  `user` AS u ON u.id = m.id_from
WHERE
  m.id_to = $user_id
GROUP BY
  m.id_from
";

не забудьте установить индексы на id_from и id_to