Фамилия Спрутов — редкий случай в русской ономастике, и её происхождение не лежит на поверхности. Самое прямое и первое, что приходит в голову — связь с морским животным «спрут» (осьминогом). Но здесь нужно быть осторожным: в русском языке слово «спрут» закрепилось относительно поздно, в XIX веке, как заимствование из французского (pieuvre) или немецкого (der Spruzzfisch). Поэтому фамилия, образованная напрямую от этого названия, могла появиться не раньше второй половины XIX столетия, и то скорее как искусственное прозвище или литературная калька, а не как народное имя.

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

Ещё один возможный след — польское или белорусское влияние. В польском языке есть слово «sprut» (старая форма от «sprzęt» — снаряжение, утварь) или «sprutek» (мелкая вещица). Фамилия могла возникнуть у выходцев из западных губерний Российской империи, где такие прозвища давали по роду занятий: мастер по изготовлению домашней утвари, скобяных изделий.

Суффикс -ов указывает на типичную русскую патронимическую модель: «чей?» — Спрутов, то есть сын или потомок человека по прозвищу Спрут. Географически фамилия встречается крайне редко, в основном на юге России (Краснодарский край, Ростовская область) и в центральных регионах, но не образует плотных гнёзд. Носители, скорее всего, происходят из крестьянской или мещанской среды, где прозвища часто были образными, а не профессиональными.