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

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

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

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