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

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

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

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

Если вы ищете конкретных предков, стоит обратить внимание на метрические книги Оренбургской, Уфимской или Казанской губерний — именно там фиксация таких фамилий наиболее вероятна.