Народився 29 вересня 1981 року у Ковелі. Навчався у ЗОШ №10. У 2002 році закінчив Ковельський машинобудівний технікум за спеціальністю “Обробка матеріалів на верстатах і автоматичних лініях” і здобув кваліфікацію техніка-технолога.

Любив спорт, захоплювався кікбоксингом.

Разом з дружиною Анною виховував дочку Вікторію.

Працював охоронником магазину “Салют”, супермаркету “Наш край”, їздив на заробітки за кордон.

7 травня 2022 року призваний на військову службу Ковельським районним територіальним центром комплектування та соціальної підтримки. Був навідником зенітного кулеметного відділення зенітного ракетно-артилерійського взводу роти вогневої підтримки військової частини А7063.

Навесні отримав коротку відпустку, після якої повернувся на передову.

Солдат Олександр Стольніцький більше року мужньо боронив Україну.

Загинув 17 червня 2023 року під час бойових дій біля села Торське Краматорського району Донецької області. Герою назавжди — 41 рік.

Похований на Алеї Героїв Ковельського міського кладовища.

За мужність і героїзм, виявлені у захисті незалежності та територіальної цілісності України, самовіддане виконання військового обов’язку Стольніцькому Олександру Васильовичу присвоєно звання «Почесний громадянин міста Ковеля» (посмертно) (рішення Ковельської міської ради від 29 червня 2023 року №37/11).

Указом Президента України від 31 жовтня 2024 року № 743/2024 нагороджений орденом “За мужність” ІІІ ступеня (посмертно).