Это может быть одна или обе из следующих проблем:
Ваша выходная кодировка установлена неправильно.Поместите это в свой файл .php (вверху, перед отправкой какого-либо вывода):
header("Content-Type: text/html; charset=UTF-8");
Ваша кодировка соединения / связи с базой данных (не совсем уверенная, как ее назвать) установлена неправильноПоместите это после подключения к базе данных, но перед получением каких-либо данных:
mysql_query('SET NAMES utf8'); // (or equivalent)
Это гарантирует, что связь между php и mysql также осуществляется в utf8.