Фамилия Шулинов образована по самой распространённой в русском языке модели — с помощью суффикса -ов, который присоединяется к основе, оканчивающейся на согласный. В основе лежит прозвище или нецерковное имя Шулин. Что оно означало — вопрос, на который нет одного ответа, но есть несколько версий, и одна из них заметно правдоподобнее остальных.

Самое вероятное объяснение связывает Шулина с диалектным словом «шуля», которое в ряде говоров (особенно южнорусских и украинских) означало «левша» или, шире, «неловкий, неуклюжий человек». В этом случае прозвище Шулин — это «сын (или потомок) левши». Подобные прозвища по физической особенности были обычны в XV–XVII веках, когда фамилии только начинали закрепляться. Менее убедительна версия о связи с тюркским «шул» (левый, восточный) — она возможна, но для центральной России менее типична, чем славянская диалектная лексика.

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

Суффикс -ов указывает, что фамилия сформировалась в среде великорусского населения, скорее всего, не раньше XVI века. Географически Шулиновы чаще встречаются в Поволжье и на юге России — в Волгоградской, Ростовской областях, а также в Краснодарском крае. Это косвенно подтверждает связь с южнорусской диалектной лексикой.

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