Фамилия Сталидзан — редкая и нестандартная для русского слуха. Она не укладывается в привычные модели на -ов, -ин или -ский, а значит, её корни, скорее всего, не великорусские, а иноязычные, пришедшие в русскую среду через миграцию или сложные исторические процессы.

Сразу бросается в глаза характерное окончание -дзан. В русской ономастике такой суффикс почти не встречается, зато он типичен для фамилий Закавказья, в первую очередь — армянских и грузинских. В армянском языке суффикс -ян (и его варианты -цян, -дзян) означает принадлежность: «из рода такого-то». Форма «-дзан» — это, по всей видимости, фонетическая или орфографическая адаптация армянского -ձյան (-джян или -дзян). Если отбросить это окончание, остаётся основа «Сталид». Она может восходить к мужскому личному имени или прозвищу.

Наиболее правдоподобная версия: основа «Сталид» — это искажённое армянское имя Ստալիդ (Сталид) или же производное от тюркского слова «сталь» (в значении «крепкий, твёрдый»), которое проникло в армянский язык. В таком случае фамилия могла означать «потомок Сталида», то есть человека с прозвищем Сталь. Учитывая, что в конце XIX — начале XX века армяне массово переселялись в города Российской империи, фамилия могла закрепиться именно в этот период, когда запись в метрических книгах часто искажала оригинальное звучание.

Менее вероятно, но стоит упомянуть, что «Сталидзан» может быть результатом слияния двух основ, например, греческой или итальянской (сравните с фамилией Сталидзано, которая встречается у греков Понта). Однако окончание -дзан однозначно указывает на армянский след. Географически фамилия сегодня встречается в России, на Украине и в странах Закавказья, но нигде не образует крупных гнёзд — это редкий антропоним, сохранившийся у нескольких семей.