Фамилия Окшесяк — редкий случай в русском ономастиконе, и её происхождение напрямую связано с польским языком. Суффикс -як (в оригинале -ak) указывает на типичную польскую или западноукраинскую модель образования фамилий. В польской традиции суффикс -ak часто давали людям из определённой местности, детям или слугам, но главное — он крепко привязан к географическому ареалу: Мазовия, Подляшье, юго-восток Польши.

Основа фамилии — Okszęs или Okszęsa. Это, скорее всего, вариант польского слова okses или диалектного oksięs, которое восходит к латинскому accessus (доступ, подход), но в польских говорах приобрело значение «неуклюжий человек», «простофиля» или «медлительный». В старопольском языке существовало и прозвище Okszęsa — так могли назвать человека неповоротливого или того, кто постоянно «путается под ногами». Таким образом, Окшесяк — это «сын (или потомок) Окшесы», то есть человека с таким прозвищем.

Вторая, менее вероятная версия связывает фамилию с польским топонимом Oksza или Okszęs — так назывались несколько мелких хуторов и урочищ в Люблинском и Подкарпатском воеводствах. В этом случае Окшесяк — «тот, кто родом из Окшесы». Однако прозвищная версия выглядит убедительнее: фамилия образована напрямую от личного прозвища, а не от названия места, потому что на польских землях суффикс -ak чаще прикрепляли именно к личным именам и характеристикам.

В России фамилия Окшесяк встречается крайне редко и, скорее всего, принадлежит потомкам поляков, переселившихся в центральные губернии или Сибирь после восстаний XIX века, либо в результате советских депортаций. В современной Польше фамилия Okszęsak тоже нечастотна, но фиксируется в метриках и телефонных справочниках — в основном в Мазовецком и Люблинском воеводствах.

Ударение в русском языке обычно падает на последний слог: Окшеся́к. Вариант с ударением на второй слог (Окше́сяк) — калька с польского произношения, где ударение всегда на предпоследний слог.