http://www.dogster.ru/dognames/ - здесь много кличек (8851), в том числе, на а. Вы даже пол собаки не указали.
АКУЛА, Аба, Абазия, Абака, Абаттиса, Абби, Абаши, Аббис, Абел, Абель, Аби, Абигаль, Абигель, Абизанда, Абразия, Абракадабра, Абракадабра, Абрин,
Абсида, Абулия, Ава, Аванти, Авантюра, Августина, Авда, Авенсия, Авиаджи, Авиаль, Авионика, Авось, Авоська, Аврора, Агава, Агалорея, Агамета,
Агара, Агароза, Агата, Агата, Агата, Агатис, Агафья, Агаша, Агги, Агирия, Аглая, Аглоссия, Агнатия, Агнес, Агнесса, Агни, Агона, Агония, Агра,
Агремия, Агути, Агына, Ада, Адди, Аделаида (Адя), Аделина, Адель, Аденаза, Аденин, Адения, Адермия, Адея, Аджария, Аджи, Аджика, Адипсия, Адис, Адити,
Адонтия, Адрема, Адулина, Аза, Аза, Азазелия, Азалия, Азари, Азиль, Азимина, Азия, Азотурия, Аида, Аиша, Айва, Айвори, Айги, Айгуль, Айда, Айда,
Айдана, Айен, Айза, Айка, Айка, Айкидо, Айкини, Айко, Айла, Айланта, Айли, Айлиса, Айма, Аймара, Айми, Айна, Айна, Айова, Айра, Айрен, Айрин, Айрис, Айса,
Айси, Айсидора, Айша, Айя, Айя, Акай, Акапелла, Акара, Акардия, Акваполи, Акварель, Акватинта, Акка, Аккра, Аккреция, Аклина, Акория, Аксаль,
Аксинья, Алабама, Алабаш, Алайда, Алакея, Аламеда, Аланна, Аларис, Алба, Албери, Алва, Алга, Алда, Алева, Алегра, Алекса, Александрия, Алексис, Алексия,
Алерта, Алесандрия, Алетта, Али, Алиби, Алика, Алин, Алина, Алис, Алиса, Алиса, Алисия, Алита, Алиша, Алия, Алка, Алками, Алкмена, Алли, Аллия, Алма,
Алойзи, Алона, Алора, Алоха, Алри, Алринида, Алтына, Алура, Алуша, Алфи, Алхена, Альба, Альберта, Альби, Альва, Альга, Альда, Альдона, Альжбетта, Альза,
Альзя, Алька, Алько, Алькона, Алькора, Альма, Альмера, Альмия, Альпа, Альпина, Альта, Альтеза, Альфа, Альфа, Альфаретта, Альфи, Альша, Аляска, Ама,
Амадея, Амазонка, Амалия, Амалия, Амальтея, Аманда, Аманта, Амар, Амаранда, Амарилпи, Амберли, Амбиция, Амбиция, Амбра, Амброзия, Амброуз, Амгунь, Амега,
Амелия, Амель, Амельда, Амеранда, Америка, Амета, Ами, Амига, Амика, Амина, Аминда, Амлин, Амна, Амнесс, Амура, Анабелла, Анабель, Анаис, Анаконда,
Анархия, Анастасия, Анаталия, Анатоль, Анга, Ангара, Ангел, Ангелика, Ангелина, Ангола, Ангора, Анда, Анджелина, Андора, Андра, Андриада, Андромеда,
Анели, Анелла, Анетта, Анжелика, Анза, Ани, Анианида, Анида, Аниколь, Аниса, Анита, Анки, Аннемари, Аннет, Аннушка, Анойя, Анрэ, Анта, Антаресс,
Антелия, Антея, Анти, Антония, Антуанетта, Анхель, Аня, Апела, Апиринида, Аппа, Апри, Ара, Арабелла, Арабеска, Арабеска, Арабика, Арабка, Арагва, Аралия
Арана, Арбелла, Арби, Арви, Арга, Аргентина, Арда, Арделла, Арека, Аремо, Аренда, Арета, Арзо, Ари, Ариадна, Ариель, Ариза, Аризона, Арика, Арильда,
Арима, Арина, Аринушка, Ариозо, Арис, Ариса, Ариста, Аристократка, Ариша, Ариэлси, Ариэль, Ария, Арка, Аркура, Арланда, Арлен, Арлета, Арма, Армита,
Армона, Арна, Арника, Арриба, Арсиная, Арсэлла, Арта, Артемида, Аруба, Арфа, Аса, Асада, Аска, Аскания, Асла, Ассаль, Ассоль, Ассонита, Ассорти,
Ассула, Аста, Аста ла Виста, Астарта, Астена, Асти, Астра, Астуария, Асуанта, Асулла, Асура, Ася, Атава, Атайка, Атанга, Атика, Атилла, Атланта,
Аумари, Аура, Аурика, Ауринко, Афазия, Афелия, Афина, Афира, Афра, Африка, Афродита, Аффа, Ахта, Ачча, Ашуго, Аэлика, Аэлита, Аюта, Ая, Аайса, Антесик
>я хотел чтобы имя состояло из нескольких слов
Говорят, что собака запоминает свою кличку по первым двум буквам (Кажется, слышал в телепередаче "Dog Whisper" - "Переводчик с собачего" на канале Дискавери") А, вот, Вы каждый раз выговаривать замучаетесь и в конце-концов сократите кличку. :)