A new and distinct cultivar of Petunia plant named ‘BHTUN31501’, characterized by its upright and outwardly spreading to trailing plant habit; freely branching and vigorous growth habit; picotee-type flowers that are dark red purple in color with green-colored margins and dark violet-colored centers; and good garden performance.