Ну и задачку вы подкинули…
У меня кажется есть достаточно вероятный вариант появления этого зверя. Только вам придётся почитать
Сначала на самый первый вопрос:
Пару дней назад, встретил в одном раннесредневековом латинском произведении VII — IX вв., который называют обычно "Чудеса Востока" описание хамелеона. Описание взято из "Этимологий" Исидора Севильского, XII. II. 18.. Но у Исидора, сразу после, хамелеона, описание которого достаточно нетривиальное, идёт описание камелопарда (XII. II. 19). В "Чудесах Востока" (41) эти два описания удивительным образом смешались, в результате получилось довольно примечательная скотина:
" В Индии есть хамелеон, который не имеет одного цвета, но усыпанный различными [пятнами] как барс, то есть усыпан белыми пятнами, шея у него как у коня, ноги как у быка, а головой он похож на верблюда"
хамелеон в этом памятнике написано как cameleon. Это стандартное написание для средневековой латыни.

Через день, Hediel Nain написала о камелионе и стало понятно, что случайностей в этом мире нет 
Далее обратимся к автору VII в., севильскому епископу и одному из самых значительных деятелей культуры в Европе в Раннее Средневековье.

Далее приводим текст Исидора о хамелеоне. Тексты даются в переводе Леменевой и сверены с оригиналом:
Хамелеон (cameleon) не имеет единой окраски, но усыпан множеством пятен различных цветов, подобно барсу. Назван же так, потому что имеет сходство с верблюдом и со львом. Тельце хамелеона легчайшим превращением изменяет окраску в те цвета, которые он видит; у других животных кожа так легко не преображается.
Отметим интересное предложение: "Назван же так, потому что имеет сходство с верблюдом и со львом." — мы к нему ещё вернёмся.
Далее идёт описание камелопарда:
"Верблюдобарс (cameleopardus) назван так, потому что, хотя, подобно барсу, он испещрен белыми пятнам, шеей скорее походит на коня, ноги у него бычьи, голова же верблюжья. Он водится в Эфиопии."
Итак, хорошо видно, что текст "Чудес Востока" составлен из описаний двух животных у Исидора — хамелеона и камелопарда. Стыки хорошо видны и текстуальная зависимость автора "Чудес…" от Исидора практически полная. Небольшое добавление касающееся Индии, также имеет своё объяснение. Исидор упоминает Эфиопию в качетсве родины камелопардов. "Индия" и "Эфиопия" в Средние века очень часто путались и вполне могли употребляться взаимозаменяемо, что здесь и произошло.
Но возвращаемся к нашим камелионам.
Для этого нам нужно обратится к описанию верблюда у Исидора Севильского. Его труд примечателен тем, что Исидор, описывая, различные явления, существ, понятия широко применяет этимологический метод, т.е., грубо говоря, приводит этимологии слов и этими словами объясняет характеристики того, что он описывает. Обычно эти этимологии неправильны.
"Верблюд" (camelus) Исидор выводит от греч. chamai -, что значит на греческом "скромно и покорно" (breve et humile), так как верблюд низко и покорно наклоняется, для того, чтобы на него погрузили поклажу.
Теперь возвратимся к предложению Исидора в рассказе о хамелеоне.
Вот к этому:
"Назван же так, потому что имеет сходство с верблюдом и со львом."
Существуют два основных издания текста "Этимологий" — французское, в многотомном издании свода латинской патрологии (редактор Жан-Поль Минь) в середине 19 в. и английское издание "Этимологий" (1911 г. Редактор — В. Линдсей). Последнее издание — это лучшее, с чем приходится иметь дело тем, кому нужен текст "Этимологий" и всет тексты "Этимологий" в интернете основаны на этом варианте. Так вот, такого предложения в издании Линдсея нет. Там стоит начало предложения "Dictus autem ita…" (Назван он так ибо…). Я не знаю причин по которым Линдсей дал это предложение в указанной форме, так как самой книги не имею, а интернет-издания дают только текст, но не дают разночтений этого эпизода по отдельным рукописям (они там есть). Возможно Линдсей, давая текст по базовой, самой лучшей рукописи Исидора (обычно так текст и издаётся), не привёл этот эпизод так как он отсутствовал в рукописи, но в разночтениях (т.е. текстах в других рукописях) указал варианты этого предложения. Леменева же пользовалась изданием Миня, где вместо этого указано переведённое ей предложение. Этого текста на самом деле могло в "Этимологиях" и не быть, так как издание Миня основывается на единственном до сих пор издании полного собрания сочинений Исидора, который издал Фаустино Аревало в конце 18 века. Это предложение — добавление "по смыслу" Аревало, который все произведения Исидора издавал по единственным рукописям. В конце 18 века подобные добавления были в порядке вещей (а также "исправления", "сокращения", "улучшения", "облагораживания" и пр.). Во французском переводе 12 книги "Этимологий" (полный перевод "Этимологий" на французский продолжается до сих пор), редактором издания, Ж.Андре даётся такой текст этого предложения (вместе с переводом публиковался и текст):
"Dictus autem ita quasi humilis leo" Он называется так, словно он humilis leo".
Итак, что же такое может быть humilis leo. Самый правдободобный перевод — "маленький лев". Слово humilis мы уже встречали в описании Исидором верблюда, где оно употреблялось в значении "покорный" и приводилось как перевод греч. chamai (на самом деле это значит "на земле" — т.е. хамелеон, это что-то типа "земляной (ползающий?) лев". Слово humilis довольно многозначно — это и "низкий" и "покорный" и "мелкий" и "ничтожный" (кстати от него происходит анг. слова humble, humilation). Слово может, в принципе, употреблятся в качестве обозначения незначительного по размерам существа. Само слово этимологически связано с лат. humus — земля, почва, поэтому Исидор выбрал довольно удачное слово.
Даже не затрагивая тот смысл, который хотел передать Исидор, характеризуя хамелеона, можно сказать, что humilis leo вполне могло читаться как "маленький лев", что могло привести к соответствующему изображению хамелеона. Как я уже говорил, написание cameleon — типично для Средних веков. Превращение cameleon в camelion-а тоже, как мне кажется, проблемы не представляет. Это хорошо, кстати, подтверждает текст Шекспира. Латинское leo, превратилось в английское lion, а camel он и в Африке верблюд
Таким образом камелион — это тот же, на мой взгляд, хамелеон. Но представления о хамелеоне в Средние века включали в себя и известия о том, что это существо ящерообразное и, соответственно, при попадении в геральдику мог допускаться разнобой в изображении этого существа.
Конечно, я рассмотрел только возможное начало этой путанницы и не смотрел, что происходило с хамелеоном (камелионом) далее. Кроме того, было бы хорошо, если б я привёл средневековые изображения хамелеона в виде льва. Но я таких не нашёл. Я пока не могу вообще найти средневековых изображения хамелеонов.
Ну в общем вот такие дела

Вот изображение хамелеона из фландрийской рукописи изготовленной ок. 1350 г. Хранится в Национальной библиотеке Нидерландов. Описание рукописи вот
Это не лев, но уже что-то