Фамилия Тиселин — редкая, и её происхождение не лежит на поверхности. В основе, скорее всего, лежит прозвище или имя, образованное от диалектного или профессионального слова, которое не сохранилось в современном литературном языке.

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

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

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