Фамилия Тислюков — редкий случай, когда в основе лежит не прозвище и не профессия, а, скорее всего, местный говор. Если разобрать её по составу, сразу бросается в глаза суффикс -юк-, характерный для украинских, белорусских и южнорусских фамилий (сравните: Ковальчук, Шевчук, Ткачук). К нему добавился русский патронимический суффикс -ов, что указывает на адаптацию фамилии на великорусской почве: носителя прозвища Тислюк записывали как Тислюкова сына.

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

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