バター犬という表現の正確な発生時期を公的資料で特定するのは難しいです。性的な俗語は、雑誌、成人向け作品、口伝、ネット掲示板など複数の場で広がるため、ひとつの起源に絞りにくい特徴があります。
日本では昭和後期から平成期にかけて、成人向けの雑誌や映像作品、都市伝説的な笑い話の中で、動物を絡めた過激な表現が取り上げられることがありました。バター犬も、その種の猥談や下ネタの文脈で知られるようになった言葉とみられます。
その後、インターネットの普及により、掲示板やまとめサイト、検索エンジンの関連語として目に触れる機会が増えました。意味を知らない人が検索し、その検索行動がまた言葉の認知を広げる。俗語には、こうした循環がよく起きます。