Основой фамилии Шосталь послужило мирское имя Шесталь. Фамилия Шосталь представляет собой фонетический вариант фамилии Шесталь, которая образована от аналогичного мирского имени. Это имя обычно давали шестому ребенку в семье. При этом следует отметить, что наличие в основе этого имени числа «шесть» не случайно. Согласно другой, менее правдоподобной версии, в основе этой фамилии лежит прозвище Шесталь, восходящее к слову «шест» в значении «срубленное и очищенное прямое дерево, сравнительно долгое и тонкое», «жердь». В этом случае основатель рода Шесталь мог быть очень высоким и худым человеком. Таким образом, потомок человека, обладающего именем Шесталь, со временем получил фамилию Шосталь.