Фамилия Тюлинова — это отчество второго порядка, то есть она указывает на внука человека по прозвищу Тюля: сначала появился Тюлин, а уже его дети стали Тюлиновыми. Исходное прозвище Тюля и стало тем зерном, из которого выросла фамилия, и сегодня она хранит память о том, каким видели предка окружающие или чем он занимался.

Самую убедительную версию происхождения прозвища дает новгородская лексика. Глагол «тюляшить» в тамошних говорах означал «ходить тяжело, неуклюже». Если следовать этой нити, то Тюлей в старину называли человека грузного, тучного либо просто неловкого в движениях. Такое прозвище могло закрепиться за крестьянином или горожанином, чья походка или стать бросались в глаза и давали повод для меткого народного слова.

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

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

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

Географически фамилия тяготеет к северо-западу России, что косвенно подтверждает новгородское происхождение прозвища. В документах XVII–XVIII веков подобные именования встречаются в писцовых книгах именно по Новгородской и Псковской землям, где диалектная лексика была особенно живучей. Потомки тех Тюль, что получили прозвище за тяжелую походку или за работу с тканью, разнесли фамилию по всей стране, но корень у нее остался один — простое и точное народное слово.