Фамилия Сторавойтова — одна из тех, что сразу привлекает внимание своей необычной конструкцией. В ней явно читается не просто основа, а целое прозвище, состоявшее из двух частей. Разбираем её по составу: корень «Сторавойт» и типичный русский фамильный суффикс «-ов», который в женском роде даёт окончание «-а». С мужским вариантом, Сторавойтов, всё прозрачно — он образован по модели «чей сын?»: сын Сторавойта.

Главная загадка — в основе. «Войт» (или «войт») в старых русских и украинских говорах — это не военный чин, а административная должность. Войтом называли выборного старосту, сельского голову, иногда судью. Слово пришло из немецкого (Vogt — управляющий, наместник) и было широко распространено в западных и южных землях Российского государства, особенно на территориях, входивших в Речь Посполитую. Первая же часть, «стора», скорее всего, искажённое «сторый» — то есть старый. В диалектах, особенно в смоленских, псковских, белорусских говорах, «сторый» — обычная форма слова «старый». Получается, что Сторавойт — это «старый войт», то есть бывший староста, отставной или заслуженный сельский голова.

Таким образом, прозвище Сторавойт дали человеку, который когда-то занимал должность войта, но к моменту получения прозвища уже не был на ней, либо был почтенным, пожилым войтом. Прямых аналогов среди фамилий на «-войтов» немного, но встречаются однокоренные Войтов, Войтенко, Старовойтов. Фамилия Сторавойтова — более редкая, возможно, закрепившаяся в каком-то одном конкретном роду или в узкой местности, где диалектное «сторый» было нормой. Географически её стоит искать в западных областях России, в Беларуси или на северо-западе Украины — там, где должность войта была привычной, а говор сохранял старую форму прилагательного.