Фамилия Солтысек — редкий для России пример западнославянской модели образования. Её основа — польское слово sołtys (солтыс), которое обозначало сельского старосту, выборного главу общины. В польской иерархии солтыс занимал место между крестьянами и шляхтой: он отвечал за сбор налогов, порядок и представлял деревню перед помещиком или властями. Суффикс -ек (-ek) — типичный польский уменьшительно-ласкательный или, в данном случае, патронимический формант, указывающий на происхождение: «сын солтыса» или «маленький солтыс». Таким образом, первый носитель фамилии мог быть либо потомком сельского старосты, либо человеком, который получил прозвище по должности отца или деда.

В отличие от русских фамилий на -ов/-ев, польская модель с суффиксом -ек не указывает на принадлежность напрямую, а скорее фиксирует прозвище в уменьшительной форме. В русском языке аналогом был бы «Солтысов», но у поляков закрепился именно Солтысек. Стоит отметить, что в самой Польше фамилия Sołtysek встречается в основном в южных регионах — Силезии и Малопольше, где институт солтыса был особенно развит в Средние века. В Россию фамилия попала, скорее всего, в результате миграций после разделов Речи Посполитой или в XX веке.

Иногда фамилию ошибочно связывают с литовским soltis («сладкий») или тюркским «солты» (левша), но это ложные параллели. Чешский аналог «Солтыс» (Šoltys) тоже существует, но суффикс -ек указывает именно на польскую или, реже, словацкую среду. Социальный контекст фамилии однозначен: предки Солтысеков не принадлежали к высшей шляхте, но и не были бесправными крестьянами — солтысы составляли своего рода сельскую администрацию, часто имели земельные привилегии и передавали должность по наследству. Так что за фамилией стоит не просто прозвище, а целый срез аграрного уклада Центральной Европы.