В повести присутствует смех открытый и скрытый: всенародному осмеянию подвергаются незадачливые «любовники» Татьяны, над ними откровенно смеется воевода; скрытый смех заключен в «перевернутости» ролей — вместо того чтобы быть поучаемой и наставляемой, женщина-мирянка сама читает проповеди духовным отцам и пастырям, прибегая к изречениям, напоминающим тексты Священного Писания.
Действие повести происходит в русской среде: читателю хорошо знакомы социальные типы и имена персонажей, места действия — Литва, куда едет купец; воеводский двор, где завершается интрига Татьяны. Тем не менее, как отметил А. Н. Пыпин (История русской литературы. Т. II, изд. 2-е. СПб., 1902. С. 552) и подробнее исследовали Ю. М. Соколов (Повесть о Карпе Сутулове. Текст и разыскания в истории сюжета. М., 1914) и С. Ф. Ольденбург (Фаблио восточного происхождения //Журнал Министерства народного просвещения. 1907, май. С. 46—82), сюжет произведения широко распространен в мировой литературе: подобные сюжеты знакомы «Декамерону» Боккаччо, восточным литературам (древнеиндийской, древнеарабской, персидской, турецкой, афганской). Путь проникновения этого сюжета на Русь не известен. Встречается он в русских сказках, однако ни одна из них не повторяет всех мотивов «Повести о Карпе Сутулове».
Текст издается по единственному списку XVIII в., хранящемуся в Москве (ТИМ, собр. М. И. Соколова, № 196, л. 95—99 об.). В 1914 г. повесть была издана Ю. М. Соколовым по материалам его отца М. И. Соколова, который внес в текст, отличающийся большим количеством описок и испорченных чтений, много исправлений и конъектур (Соколов Ю. М. Повесть о Карпе Сутулове (Текст и разыскания в истории сюжета). Древности // Труды Славянской комиссии имп. Московского Археологического Общества. Т. IV. Вып. 2. М., 1914). Все публикации повести, предпринятые в советское время, воспроизводили это издание с переводом на современную орфографию. В настоящем издании исправления М. И. Соколова оставлены только в самых необходимых случаях, в остальном сохранены особенности списка.