Название сада, как и одноимённых дворца и улицы, связаны с именем российского государственного и военного деятеля времен Екатерины II Г. А.Потёмкина, получившего титул князя Таврического и усадебные земли (сад и дворец) за руководство успешной попыткой покорения для России Крыма, известного также с античных времен под древнегреческим названием Таврида. Крымское ханство в результате войны перестало угрожать России. Сад и дворец составляли единый ландшафтно-архитектурный комплекс.