Secondo la testimonianza di Plutarco, Lisandro, figlio di Aristocrito, apparteneva alla stirpe degli Eraclidi, anche se non discendeva dalla casa reale. L'informazione è tuttavia contestata da altri storici: Eliano e Ateneo affermano che era un neodamode (cioè che, dalla condizione di schiavo, aveva ottenuto il privilegio della cittadinanza grazie a delle benemerenze militari), e lo storico tedesco Muller convalida tale affermazione e paragona la condizione famigliare di Lisandro a quella di Callicratida e Gilippo, mentre Thirlwall suppone che fosse il frutto di matrimoni contratti da uomini liberi con donne di condizione inferiore e che fosse stato educato assieme ai figli legittimi grazie al favore paterno.