Род баронов фон Стаалей происходит от поручика Георга Стааля, возведенного в дворянство шведским королем Карлом XI в 1684 г.
Именным высочайшим указом от 5 февраля 1898 г. отставным генерал-майору Александру-Николаю и майору Оттону-Виктору фон Стаалю дозволено, потомственно, пользоваться в России баронским титулом.