О происхождении собаки существует много поверий и легенд. Так, согласно легенде калифорнийских индейцев племени като. Бог Нагай-хо сотворил мир из ничего, создал все вещи, явления природы и живых существ. Но собаку ему не пришлось создавать, потому что она была всегда.

А вот одна из восточных легенд о происхождении борзой.
Однажды царь Соломон, согласно повелению Бога, приказал всем животным собраться вместе, чтобы каждое из них могло высказать свои нужды и пожелания и взамен выслушать наказ Творца, как относиться друг к другу. По зову царя собрались все звери за исключением ежа. Разгневанный таким неповиновением царь обратился к ним с вопросом:
—Не вызовется ли кто-нибудь отправиться на поиск ослушника?
Нашлось всего два охотника — лошадь и собака.
Лошадь сказала:
—Я найду непокорного, я выгоню его из логова, но я не в состоянии буду взять его — для этого слишком велик мой рост и к тому же ноздри мои не защищены от уколов ежовых игл.
Собака же заявила:
—Мне не страшны колючие иглы, но моя морда слишком толста, и я буду не в состоянии просунуть ее в логово ежа в случае, если он скроется туда прежде, чем я схвачу его.
Выслушав это, Соломон произнес:
—Да, вы правы. Но я не хочу безобразить лошадь, уменьшая ее рост, это было бы очень плохой наградой за ее усердие и повиновение. Лучше же я прибавлю красоты собаке, чтоб наградить ее за высказанное рвение.
Сказав это, царь взял морду животного обеими руками и до тех пор гладил ее, пока она не сделалась совершенно тонкой и заостренной. Тогда все присутствующие увидели, что собака превратилась в стройную изящную борзую. Оба добровольца немедленно пустились на поиски и вскоре представили царю упрямое животное. Царь Соломон был очень доволен, ежа строго наказал, а к лошади и собаке высказал особую милость:
—Отныне вы будете спутниками человека и первыми после него перед лицом Бога.