Эти выражения появились из рассказов Чехова Антона Павловича. Выражение "лошадиная фамилия" взято из одноименного рассказа, где приказчик Булдеев пытался вспомнить фамилию, которая запомнилась ему как "лошадиная". Но в итоге это оказалась фамилия Овсов. А фразеологизм «на деревню дедушке» значит, что в письме указан неточный или выдуманный адрес, как в рассказе "Ванька", где мальчик подписывает письмо «на деревню дедушке». "Как бы чего не вышло" - выражение из рассказа "Человек в футляре".