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

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

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

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