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

Модель образования здесь классическая для русских фамилий XVI–XVII веков: к основе прозвища добавляли суффикс -ин, если основа оканчивалась на согласный или -а/-я. Фихтюлин — не исключение. Сравните с однокоренными, но более редкими фамилиями Фитюлин, Фитюлькин; они встречаются в Поволжье и на юге России, что косвенно указывает на возможный ареал бытования Фихтюлина. Тюркский вклад в основу не случаен: слово «фитиль» пришло в русский через тюркские языки из арабского (fatīl), а в народной речи обросло прозвищными значениями.

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

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