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

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

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

Таким образом, если ваши предки родом из Западной Сибири, особенно из Омской области, фамилия почти наверняка указывает на связь с Тюкалинском. Если же корни ведут в центральные или северные губернии — скорее всего, вы потомок человека, которого за характер или ремесло прозвали Тюкалой.