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

Ключевая особенность фамилии — суффикс -юк. Это типичный западноукраинский и подольский патронимический формант, отвечающий на вопрос «чей?» (как -енко на востоке Украины или -ович у белорусов). Очеслюк буквально означает «маленький Очес» или «сын Очеса». Такая модель распространена на Волыни, в Галичине и на Подолье. Если бы фамилия возникла в центральной или восточной Украине, она звучала бы как Очесенко, а на севере России — как Очесов.

География фамилии сегодня довольно узкая. Основной массив носителей сосредоточен в западных областях Украины — в первую очередь в Хмельницкой, Тернопольской и Ровенской. В России фамилия встречается редко и почти всегда указывает на недавних переселенцев с запада. В документах XVIII–XIX веков, например, в метрических книгах Подольской губернии, можно найти варианты написания: Очеслюк, Очещук и даже Очесюк — из-за местной диалектной путаницы между «с», «ш» и «щ».

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