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

Модель образования проста: прозвище Недосейка → притяжательное прилагательное с суффиксом -ин (чей? — Недосейкин сын, работник) → полная фамилия Недосейкин. Суффикс -ин здесь указывает на принадлежность к роду конкретного человека, а не на местность или сословие, что характерно для фамилий крестьян и мещан центральной России. В отличие от фамилий на -ов/-ев, которые часто образовывались от имён на твёрдый согласный, -ин крепился к основам на -а/-я.

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

Географически фамилия тяготеет к южнорусским и центральным областям — Курской, Воронежской, Тамбовской, Рязанской губерниям. Это регионы, где земледелие было основным занятием, а прозвища, связанные с полевыми работами, давали часто. Встречается Недосейкин и на Урале, куда крестьян переселяли в XVIII–XIX веках, но корни её, скорее всего, чернозёмные.

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