שמו הרומאי הניתן לביסוס הוא: "[שם קדמי (praenomen)] יוליוס אלכסנדר". ייתכן שהשם הראשון היה "גאיוס", ולכן: גאיוס יוליוס אלכסנדר (Evans, p. 593). השם "טיבריוס יוליוס אלכסנדר" נקבע במחקרים הפרוסופוגרפיים המוקדמים (Evans, p. 585). בכמה מסורות של כתבי היד של קדמוניות היהודים, ספר 19, סעיף 276, מופיע השם "אלכסנדר ליסימכוס" או רק "ליסימכוס" (Evans, p. 584), אולם רק בהופעתו הראשונה בסעיף זה (Evans, p. 586).
