Оно, скорее всего, берет начало от литовского прилагательного storastenis со значением «толстый». Возможно также, что прозвище Сторостит указывает на социальный статус его носителя.