Ну скорее всего боится не всех, а все-таки пушистых. Возможно, мало знаком с животными вообще? А может и какое-то неприятное воспоминание давит. Может его несколько пушистых зверей друг за другом чуть испугали?
На самом деле есть техника ка десенсибилизации (
http://behavior.romek.ru/mdsenib.htm), она достаточно простая.
Но стоит её использовать, если страх будет для вас очень явным. Тогда в теме отпишитесь, сделаем программу для вашего сына.
Пока можно просто аккуратно на улице отмечать всех пушистых. Просто говорить, вот какая собака. А вон голубь, у него тоже есть "шерсть" (называется перышки). Больше говорить о животных, отмечать их хорошие стороны. И пока "не насиловать" смыслом - погладить. Больше гладить самим животных рядом с сыном. И увеличивать его интерес к ним через себя.
Удачи.