I think "self starter" usually means someone who, if they find themselves without a task, will go out of their way to find a useful task that they can do to help the company rather than just sitting there. But yeah, almost all employers are looking for that trait, so they all say it.