There is no reason for a star of any velocity to "leave a fiery tail".
A comet's tail is produced by the radiation pressure (dust tail) and solar wind/magnetic field (ion tail) coming from the Sun.
If a star is moving close by another very powerful O/B star then the radiation pressure and possible stellar wind emanating from that could act of the former's corona and produce some sort of tail, however ithe passing star is more likely to produce a shadow in the O/B stellar wind nebula, similar to the Cone nebula.