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

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

Сравните с однокоренными фамилиями: Псеуш, Псеуновский, Псеуков. Все они редки и имеют ту же географическую привязку. Если ваш предок носил фамилию Псеунов, он с высокой вероятностью происходил из адыгской среды, где фамилии часто образовывались от названий рек, аулов или личных прозвищ, данных по особенностям ландшафта. В XIX веке при записи в метрические книги или ревизские сказки такие фамилии закреплялись за целыми семьями, и уже не менялись.