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