Оно ведет свое начало от немецкого существительного «Stolle» - «подпорка», «рамка», «поддержка». Вероятно, прозвище либо указывало на деятельность основателя фамилии (он мог быть плотником), либо на особенности его характера и поведения (надежность, крепость).