У соціальних мережах Олександр підписаний прізвищем «Мартинів», як каже сам актор, раніше його носили батьки, але з невідомих причин змінили.
За паспортом прізвище артиста Стекольников, але з 2018-го актор використовує дівочу прізвище матері Мартинов. За його словами, прадід по батькові носив таку саму прізвище, але у 30-х роках разом із братом змінив її на Стекольникова.
Прізвище Мартинов носили предки актора, а також його мама в дівоцтві була Мартиновою. Однак пізніше він почав виступати під прізвищем батька Стекольников.
Марія СтекольниковаОлександр В'ячеславович Стекольников / Дружина (у шлюбі з 2011 р.)