The allrounder blasted an unbeaten 51 from only 16 balls at North Sydney Oval on Wednesday.
Flintoff broke the previous mark - 22 balls - by smashing a six off the final ball of the innings to push the Stars to 5-186 after the Strikers elected to field first.
The 19-year-old's blistering career-best knock consisted of six fours and three maximums.
Flintoff had not been required to bat in the Stars' past three matches, but her most recent innings was an unbeaten 40 against the Perth Scorchers on October 20.
Australia allrounder Ashleigh Gardner and South African Lizelle Lee shared the previous record for fastest WBBL 50, with both reaching the mark in the same game back in 2017.
No.5 Alice Capsey (49) and opener Lauren Winfield-Hill (47) also played important roles in the Stars' big total.
Flintoff's matchwinning knock proved too much for Adelaide to overcome, with the Strikers finishing their 20 overs on 8-164.
Australia star Tahlia McGrath's troubling run with the bat continued, with the Strikers captain out for one following two ducks in as many games.
Adelaide had solid contributions from Katie Mack (47), Bridget Patterson (41) and Laura Wolvaardt (30) as Sasha Moloney (4-24) was the pick of the Stars bowlers.
It was just the Stars' second win of the tournament, with Adelaide to remain in third on the table with four victories.
12°C