表題のままです。あっさりと解決しました。
phpMyAdminで新しくデータベースを作成するとき、
このように出ているので、MySQLの接続の照合順序は、”utf8_general_ci”とすれば大丈夫そうなのですが、
EC-CUBEをインストールする前に、phpMyAdminの操作というメニューを選択。
最下部に照合順序とあり、ここが”latin1_swedish_ci”となっていたので、これを”utf8_general_ci”に変更
その後、インストールをしたところ、無事に文字化けが発生せずにインストールができました。
とりあえず、壁ひとつクリア!