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

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

Интересно, что профессиональные прозвища, связанные с шитьём и одеждой, в русской ономастике образуют целый пласт фамилий: Швецов, Подкладкин, Подшивалов. Подлинова стоит в этом же ряду, но с более узким значением — она называла не вообще портного, а конкретного мастера по подкладке.

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

Фамилия Подлинова встречается в основном в центральных и северных регионах России, где были распространены промыслы по пошиву одежды. Но точной географической привязки к одному уезду или губернии нет — носители фамилии рассеяны по стране, что говорит о давнем возникновении прозвища, ещё до массового закрепления фамилий в XVIII–XIX веках.

Известных исторических личностей с этой фамилией в открытых источниках не значится, что неудивительно: фамилия редкая и по сути своей «ремесленная», а такие имена чаще оставались в крестьянской и мещанской среде, не попадая на страницы хроник.