Company Names, addresses, dates¹:
  Frostie Botting Co, 109 King Street, Alexandria VA (1958-1962)
    Masters Beverages
    Confederate Beverages

Notes:
The Frostie Bottling company shows up at 109 King Street in city directories and phone books starting in 1958. Before that, the Roberts Manufacturing Company was at that address. Today it houses Pops Old Fashioned Ice Cream.
There's a "Frostie Bottling Co" bottle in the book² that is marked with 3 cities: Alexandria VA, Baltimore MD, and Frederick MD. The Baltimore MD Frostie Bottling Company is still active today.

Bottles:

(enlarge)	This is a 9.5" clear crown top bottle with 5 rings in the middle. It has an applied color label and is marked with: ACL on front: Masters' Beverages / 7 DELICIOUS FLAVORS ACL on back: Masters' Beverages / BOTTLED BY FROSTIE BOTTLING CO / ALEXANDRIA, VA. embossing on bottom: CONTENTS 10 FL. OZ. / 7389-1B 56
(enlarge)	This bottle is similar to the one above except for the colored label. It's a 9.5" clear crown top bottle with a blue & red applied color label, marked: red/blue ACL on both shoulders: (picture of confederate flag) / CONFEDERATE / BEVERAGES red ACL on front near bottom: BOTTLED BY FROSTY BOTTLING CO / ALEXANDRIA, VA. red ACL on back near bottom: FLAVORS FROM THE DEEP SOUTH / 10 OZ. embossing on bottom: CONTENTS 10 FL. OZ. / 7389-1B 61
(enlarge)	This is an 8" clear crown top bottle, with a red on white colored label, marked: in white on shoulder, both sides: Frostie in red on white on front: (picture of bearded elf) You'll love it! / Frostie / Old Fashion / ROOT BEER in on white on back: Frostie Old Fashion / TASTY CREAMY / ROOT BEER / You'll love it! / CONTAINS CARBONATED WATER, SUGAR, NATURAL / AND ARTIFICIAL FLAVOR, CARAMEL COLOR ADDED / CONTENTS 12 FL. OZ. / PROPERTIY OF FROSTIE FRANCHISE / BOTTLED UNDER APPOINTMENT OF / THE FROSTIE COMPANY / BALTIMROE 28, MD / BY / FROSTIE BOTTLING CO / ALEXANDRIA, VA

(enlarge)

This is a modern photo (taken July 2010) of 109 King Street, which used to house the Frostie Bottling Company. 109 King is on the left side, where the POPS ICE CREAM sign is.