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

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

Суффикс -анов указывает на типичную русскую модель фамилий, закрепившуюся в XVI–XVII веках. Первоначально Тарутанов — это сын Тарутана, то есть отчество, которое позже стало наследственной фамилией. Географически фамилия редкая, встречается в основном в Поволжье и на юге Урала — регионах с сильным тюркским влиянием, что косвенно подтверждает тюркскую версию происхождения основы.

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

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