Фамилия Струлис образована от прозвища Струля, и в ней отчётливо слышен прибалтийский след. Чаще всего её возводят к латышскому слову «strukla» — «струя, фонтан», либо к близкому по звучанию шведскому «strale» — «струя». Если исходить из этой версии, Струлем могли называть человека неторопливого, размеренного в своих действиях, словно вода, текущая ровной струёй. Такая характеристика вполне могла закрепиться за спокойным, обстоятельным человеком, который не суетится и делает всё основательно.

Менее вероятна, но всё же возможна связь с немецким словом «Stroh» — «солома». В этом случае прозвище Струля получил бы либо человек со светлыми, почти соломенными волосами, либо фермер, чьё занятие было напрямую связано с сеном и соломой. Однако эта версия выглядит слабее: географически фамилия тяготеет к Прибалтике, где латышское и шведское влияние ощущалось сильнее немецкого.

Морфологически фамилия Струлис построена по типичной для латышской ономастики модели: к прозвищной основе добавлен патронимический суффикс -ис, указывающий на принадлежность к роду. Так, Струлис — это буквально «сын Струли» или «человек из рода Струлей». Подобная модель образования фамилий широко распространена в Латвии, и Струлис органично вписывается в этот пласт.

Фамилия сохранила исходное прозвище почти без изменений, что говорит о её относительно позднем закреплении — скорее всего, в XIX веке, когда у латышских крестьян массово появлялись постоянные фамилии. До этого времени прозвище Струля могло передаваться внутри семьи, но не фиксироваться в документах.