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

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

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

Никаких известных дворянских родов или исторических деятелей с этой фамилией не зафиксировано. Это типичная крестьянская или мещанская фамилия, возникшая не позднее XVII–XVIII веков, когда в русскую среду активно вливались тюркские имена и прозвища, а затем закреплялись по русской модели отчества.