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

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

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