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

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

Географически фамилия тяготеет к Вологодской, Архангельской и Кировской областям — именно там фиксируются ранние носители прозвища Тюля. В переписных книгах XVII века встречаются крестьяне с именованием Тюлих, но без фамильного окончания. Окончательно оформилась фамилия уже в XIX веке, когда крестьянским семьям присваивали постоянные родовые прозвания.

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

Таким образом, Тюлихов — фамилия, которая прямо говорит о занятиях или внешности предка, жившего в северной деревне. Никакой экзотики, только местный говор и крестьянский быт.