Помогите определиться)

На мой взгляд, Кирилл. В случае с Андреем в имени и отчестве присутствуют "др",  "тр". Попробуйте несколько раз произнести полное имя-отчество, поймете, как язык устает. Но пока он будет Андрюшенькой, все будет в порядке)))

капните дальше и подумайте о внуках... к отчеству Кириллович очень тяжело подобрать имя по звучанию.. язык сломаешь (это я по своему опыту)

Имена хорошие, но как по мне, так Андрей Дмитриевич - произносить сложновато (многовато букв д и р). А Кирилл Дмитриевич как-то плавней на языке звучит, легче произносится.

Оба хороши! )))