A new and distinct cultivar of Petunia plant named `Kirimaji Double Blue Velvet`, characterized by its double-type, dark violet-colored flowers, medium green-colored foliage, excellent branching characteristics, and vigorous, low mounded and cascading growth habit.