Некоторая часть пословиц возникла из художественного творчества: сказок, преданий, анекдотов. Это такие поговорки, как Битый небитого везет, По моему прошению, по щучьему велению и другие. Другие пословицы возникли из церковных книг. Например, изречение из Библии Господь даде, господь и отья было переведено с церковнославянского языка на русский: Бог дал, Бог взял.
С появлением светской литературы количество пословиц и поговорок увеличилось, это так называемые пословицы и поговорки литературного происхождения. Особенно велика заслуга русских писателей, которые составляли пословицы и поговорки по образцу народных. Например: Минуй нас пуще всех печалей и барский гнев, и барская любовь (А.С. Грибоедов), У разбитого корыта (А.С. Пушкин), Как белка в колесе (И.А. Крылов) и многие другие.
В число народных пословиц вошли выражения не только русских писателей. Например, выражение А король-то голый! принадлежит перу Г.Х. Андерсена из сказки «Новое платье короля»; выражение Башмаков еще не успели износить (то есть мало времени прошло с какого-то события, а человек уже изменился в убеждениях и намерениях), принадлежит Гамлету, герою трагедии Шекспира.