Cette expression semble être née vers la fin du XVIIIe siècle. Elle évoque l'attitude des chiens qui viennent parfois lécher leur maître pour obtenir quelque chose de lui. "Lécher les bottes" renvoie à la même image, c'est-à-dire celle d'une personne qui chercherait à en flatter une autre ou à se comporter de façon à lui plaire et obtenir quelque chose d'elle.