And similar was noted. Unlike your PC this is usually unsupported. However if we use a PC we can play it with many players that do this. My WD TV Live has a lot of subtitle support too.
The way that always works is HARDSUB. Remember I'm not going to repeat the prior discussions and share what I see as the end or working solutions (WD TV Live or HARDSUB.)
Bob
How to add subtitles to video while streamig it from PC to a Samsung TV? I have downloaded AllShare and there is options to show subtitles but it won't work. I have Samsung H7005

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic