Well, it will all make sense after you take a little lesson in dog anatomy.
One of the most common sources of fishy smells in dogs are the anal glands.
When a dog scoots or licks the anal glands, some anal gland fluid may secrete.
Anal gland fluid has a very strong fishy smell that most dog owners find very offensive.