История Мурзилки началась в 1879 году, когда канадский художник Палмер Кокс (Palmer Cox) создал серию рисунков о брауни (Brownie) - это самые ближайшие родственники домовых, небольшие человечки, ростом около 90 сантиметров, схожи с маленькими эльфами с коричневыми нечёсаными волосами и ярко-голубыми глазами (из-за коричневого цвета волос их и называют «брауни»).
Впервые Мурзилка и его друзья появились на страницах журнала «Задушевное слово» в 1887 году в сказке «Мальчик – с пальчик, девочка – с ноготок». Автором этой сказки была известная писательница Анна Борисовна Хвольсон, а иллюстрациями служили рисунки художника Палмера Кокса.
В 1913 году в России вышла книга с рисунками Палмера Кокса и русским текстом от Анны Хвольсон «Новый Мурзилка. Удивительные приключения и странствия маленьких лесных человечков». Анна Хвольсон сделала вольный перевод текстов Кокса, дав персонажам другие имена: Мазь-Перемаз, Дедко-Бородач, Знайка, Незнайка, ловкий Скок, охотник Мик, Вертушка, китаец Чи-ка-чи, индеец Ски, Микробка, американец Джон и т.п. Ну и собственно Мурзилка, от имени которого велся рассказ.
Это был мальчик в черном фраке, с огромным белым цветком в петлице, в шелковом цилиндре и модных по тем временам штиблетах с длинными носами.
А еще в руках у него всегда были элегантная трость и монокль. В конце 19 - начале 20 столетий эти сказки были очень популярны. Сам Мурзилка, по сюжету сказки, постоянно попадал в какие-то смешные истории. Но после революции 1917 года книжку больше не издавали, и об этом герое все забыли.
В следующий раз о Мурзилке вспомнили в 1924 году, когда при «Рабочей газете» создавался новый детский журнал. Кому-то из основателей вспомнилось это имя и его приняли практически единогласно. Но не помещать же на обложку домового! Поэтому Мурзилкой стал рыжий беспородный щенок, который всюду сопровождал своего хозяина - мальчика Петьку. Изменились также его друзья - теперь это были пионеры, октябрята, а также их родители. Однако просуществовал щенок не долго - скоро он исчез, да и Петька впоследствии сошел со страниц журнала. И в 1937 году художник Аминадав Каневский по просьбе редакции родил на свет некое пушистое существо желтого цвета, которое, претерпев некоторые эволюционные изменения, дожило до настоящего времени под именем Мурзилка.