В 1905 году на казацком сходе было принято решение назвать станицу в честь цесаревича Алексея, которому летом этого года исполнился 1 год, и станица Тенгинская была стала называться Алексеево-Тенгинской.
Первоначальное же название – Тенгинская – появилось в честь Тенгинского 77-го Его Императорского Высочества Великого Князя Алексея Александровича пехотного полка.
Изображение на гербе сельского поселения крепости, увенчанной короной, перекликается с юбилейным полковым нагрудным знаком, посвященным 200-летию образования полка.