Фамилия Старчеусова — редкий пример, где основа не очевидна на первый взгляд. Если отбросить окончание -а (женский род) и суффикс -ов-, указывающий на принадлежность, остаётся основа Старчеус. Это отчество в форме притяжательного прилагательного: «чей?» — Старчеусов, то есть сын или потомок человека по прозвищу Старчеус.

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

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

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

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