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