The story
By shortening of the full expression blow smoke up someone's ass, deemed less vulgar.
Etymology from Wiktionary, CC BY-SA 4.0.
blow smoke
Today it means: To speak with a lack of credibility, sense, purpose, or truth; to speak nonsense. Full definition →