The story
Expressive univerbation of the bomb + diggity, with the latter part found in similar positive expressions like hot diggity dog.
Etymology from Wiktionary, CC BY-SA 4.0.
the bomb diggity
Today it means: Something that is really excellent or cool. Full definition →