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

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

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

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

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