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

Основа фамилии — Фалтей (или Фалти). Это, скорее всего, производное от личного имени. В чешском языке есть имя Faltus (чешская форма библейского имени Bartholomäus — Варфоломей). Фамилии Фалта, Фалтус, Фалтинек там вполне обычны. Фалтейсек, таким образом, — это уменьшительная форма от того же корня: «маленький Фалтей» или «сын Фалтея». Исходное прозвище могло звучать как Faltej, а суффикс -sek добавил ласкательный оттенок.

Вторая версия, менее вероятная, — немецкое происхождение. В немецком языке есть фамилии Faltz или Falz (от falzen — складывать, фальцевать, то есть прозвище ремесленника, работавшего с металлом или кожей). Но суффикс -eisek (или -sek) для немецкой модели нехарактерен. Поэтому славянская версия убедительнее.

Географически фамилия могла возникнуть в Чехии или Моравии, а затем, в результате миграций, попасть в Польшу, на Украину или в южные регионы Российской империи. Встретить её в России можно, но это, скорее всего, потомки переселенцев конца XIX — начала XX века.

Если принять славянскую версию, то предок носителя фамилии Фалтейсек был, вероятно, человеком невысокого роста или младшим в роду — на это указывает уменьшительный суффикс. Имя его отца или деда звучало как Фалтей (чешский вариант Варфоломея). Фамилия не несёт указания на сословие или профессию — она чисто патронимическая, то есть образована от личного имени.