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

Первый и самый вероятный вариант: от тюркского слова «шерт» (şert) — «клятва», «договор», «условие». В некоторых тюркских языках, например в казахском и башкирском, это слово имеет значение «зарок», «обет». Тогда Шертаев — потомок человека, которого прозвали Шерт (Клятва, Уговор). Прозвище могло закрепиться за тем, кто был известен твёрдостью данного слова, или, наоборот, за нарушителем клятвы — в ироничном ключе. В ономастике такие прозвища по моральным качествам — обычное дело.

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

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

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