Нет, не боятся. Это распространенный миф, но никаких оснований под собой он не имеет. Слоны - осторожные животные, и увидев около себя незнакомого зверя, часто сперва пятятся, потом уже изучают, что такое, собственно, перед ними оказалось. Сам момент, когда они пятятся, действительно можно трактовать как "испугались", и если зверь - мышь, то выглядит это достаточно забавно. Но уже через пару минут слон забудет ее "бояться". Никакой генетической "мышебоязни" слоны не проявляют.
Вот тут описаны результаты любопытного опыта - человек выяснял, как реагируют слоны на мышей, крыс, кроликов и т. д.
http://conceiver.livejournal.com/21021.html