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

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

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

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

Так что предки современной носительницы фамилии Себинова — скорее всего, крестьяне или рыбаки из северо-западной России, которых в быту называли по имени или прозвищу родоначальника — Себы.