Click http://www.carolyn.topmum.net/tutbury/pubnames/pub names.htm
for a helpful website. Basically, the idea was that the original inn was under the protection of a particular noble family or referred to the original landowner. 'Arms' here, of course, refers to the appropriate 'coat of arms'.