Свои первые мелодии Павел Аедоницкий сочинил ещё в войну. Его одарённость была очевидна, и способности свои он унаследовал от предков. В его родословной по мужской линии — прадед, дед, отец, дядя — все были необычайно музыкальны