Stalinin həqiqi soyadı – '''İosif VissarionovoçVissarionoviç Cuqaşvili''' ( onun və onun atasının adı gürcü dilində '''İoseb''' və '''Besarion''' kimi tələffü olunur ), qısaldılmış formada isə – '''Soso'''dur. Belə bir versiya yarandı ki, onun soyadı Cuqaşvili – gürcü yox, gürcüləşmiş [[Osetinlər|osetin]] ('''Cuqaşev''') soyadıdır, ancaq əksər tədqiqatçılar bunu qəbul etmirlər. İnqilaba qədər Cuqaşvili çoxlu təxəllüs və partiya ləqəblərindən istifadə etmişdir. Əsasən '''Besoşvili''' ('''Beso- Vissarion''' ləqəbinin qısaldılmış forması), '''Nijeradze, Çijikov, İvanoviç'''. Bu ləqəblər arasında (Stalini çıxmaq şərtilə) ən məşhuru gürcü folklorundan çıxan '''"Koba"''' olmuşdur. Hətta Stalini sonralar da qoca bolşeviklər Koba ləqəbi ilə çağırarmışlar, müharibəyə qədər hətta Voroşilovda onu bu cür çağırarmış. "Stalin" təxəllüsünün kökü mübahisəlidir: bəziləri onun '''"stal"''' ( rusca " сталь " – polad ), digərləri isə nart eposu ilə və ya onun tərcüməçisi '''E. Stalinskinin''' soyadı ilə əlaqələndirirlər.