Loyalty is one of the statistics describing each worker (except for the Innkeeper), along with Stamina and Mood. If Loyalty drops to 0, the employee will leave the inn.
The level of Loyalty is affected by the mood, successes, and the way a worker is being treated.