Фамилия Сидалинов — редкий пример, где основа, на первый взгляд, прозрачна, но сразу ставит перед выбором: от какого именно слова её образовали? Скорее всего, в её основе лежит тюркское личное имя Сидалы или Сидали. В языках тюркской группы (татарском, башкирском, казахском) корень «сида» или «сыда» имеет значение «терпение», «выносливость», «стойкость». Имя Сидалы могло означать «терпеливый», «крепкий духом». Фамилии на -ов от имён такого типа — обычное дело для народов Поволжья и Приуралья: русская администрация в XIX веке массово оформляла их по модели «имя отца + -ов».

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

С точки зрения словообразования, фамилия нестандартна. Обычно от имён на -лы/-ли образуются фамилии с суффиксом -ев (Сидалиев). Форма Сидалинов — более поздняя и редкая. Она могла возникнуть в среде крещёных татар или башкир, где имя Сидали уже русифицировали, добавив двойной суффикс, чтобы фамилия вписалась в привычный для документов ряд.

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