Hmm...
According to the german wikipedia, one day several students of the École Centrale Paris, who were also members of a networking club, came home drunk and had brought a traffic cone. Later, the VideoLAN projekt was created by members of that club, and when they were looking for a logo, they chose the traffic cone, obviously as a reminiscence.
Whether that story is true or not, I like it.