Очень распространенное сочетание - Андрей Александрович. Наверное, потому, что красивое . Неужели среди Ваших знакомых нет людей с таким именем-отчеством? Среди моих есть. Навскидку - трое. Очень разные. Один - откровенный балабол, характеристика "трудны в общении" вызывает смех . Про "непростой характер" - это что? А у кого простой? В общем, советую именно Андрея.