Allstonn \a-llsto-nn, al(ls)-tonn\ as a boy's name is a variant of Alston (Old English), and the meaning of Allstonn is "elf stone". The baby name Allstonn sounds like Allston and Ellston. Other similar baby names are Allson and Allton.