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

Модель образования типична для северных и центральных областей России: суффикс -ов/-ев присоединялся к основе, указывая на принадлежность «чей?» — сын Телта, потомок Телта. Встречаются и однокоренные фамилии: Телтовский, Телтыхин, Телтухин. Последние два образованы от вариантов того же корня с суффиксами -ух- и -ых-, что характерно для фамилий северо-востока (Вологодчина, Архангельская губерния). Если Телтовы чаще встречаются в средней полосе, то Телтыхин — явный северный след.

Написание фамилии устойчиво, но в дореволюционных метриках могло колебаться: Телтовъ, реже Толтов (под влиянием аканья). В современных базах Телтовы фиксируются в Пермском крае, Кировской области и на Урале — это регионы, куда переселялись крестьяне из центра России в XVII–XIX веках. Сословно фамилия, скорее всего, крестьянская или мещанская: прозвища по внешности редко давали дворянам, у которых преобладали фамилии по地名ам или вотчинам.

В словаре Б. Унбегауна «Русские фамилии» корень телт- не выделен отдельно, но модель на -ов от прозвищ с описательным значением — одна из самых массовых. Есть версия, что Телто могло быть искажением имени Феофилакт или Феодот в просторечии (ср. Телка, Телков), но это маловероятно: фонетический переход «фе» → «те» нехарактерен для русских говоров, а замена «ф» на «т» встречается только в диалектах под влиянием финно-угорских языков, где нет звука «ф». Поэтому версия с прозвищем по полноте остаётся основной.