Фамилия Стоналов — редкий случай, когда основа угадывается почти сразу, но объяснить её происхождение не так просто. В ней слышится слово «стон», и это первое, что приходит на ум. Однако в русской ономастике прямое прозвище от глагола «стонать» возможно, но маловероятно: вряд ли человека называли по привычке издавать стоны — это было бы слишком нелестно и неестественно для бытового прозвища. Скорее всего, перед нами не глагольная, а именная основа, искажённая со временем.

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

Другая версия, менее популярная, но не лишённая оснований: связь с диалектным словом «стонал» — так в некоторых областях называли человека, который много и тяжело работал, «стонал от труда». Однако эта гипотеза слабая, поскольку не зафиксирована в словарях русских говоров как устойчивое прозвище.

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

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