Фамилия Карандышова — женская форма фамилии Карандышов, и её ключ к разгадке лежит в прозвище Карандыш. На первый взгляд кажется, что основа связана с письменной принадлежностью, но это не так. Слово «карандаш» пришло в русский язык из тюркских языков (кара — «чёрный», даш — «камень») лишь в XVIII веке, а фамилии на -ов/-ев формировались в основном в XV–XVII веках. Поэтому прозвище Карандыш, скорее всего, происходит от диалектного слова «карандыш» — так в некоторых русских говорах называли низкорослого, коренастого человека, крепыша. Это значение зафиксировано в словаре В. И. Даля.

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

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