Вареники были популярны еще пару веков назад, о чем можно судить по отрывку из «Описания Харьковского наместничества» 1785 года: «К вечеру же по большей части [жители] готовят себе пирожки, называемые варениками, у которых корка из пшеничного или гречишного теста, а начинка из свежего творога, который называется сыром; и их не пекут, а варят в воде, отчего уповательно они и звание свое получили».

Казалось бы, происхождение блюда должно быть таким же ясным и понятным, как и название блюда («вареники» — то, что варится), но это не так. Историк кулинарии Вильям Похлебкин считал, что украинские вареники — родственники турецкой дюшбары, супа с пельменями. Казаки, воевавшие с турками и татарами, заимствовали их кулинарные традиции. Связь с турецкой кухней у вареников, конечно, есть, но, возможно, идет она не от врагов, а от союзников. До середины XVII века многие украинские земли входили в состав Великого княжества Литовского. Правители громадного государства, протянувшегося от Балтики до Черноморского побережья, активно торговали, поддерживали дипломатические связи и даже принимали у себя беженцев из соседнего Крымского ханства, вассала Османской империи. Жители Литвы в тот период перенимали некоторые тюркские блюда. В старолитовской кухне, например, сохранился рецепт колдунов — блюда, отдаленно напоминающего дюшбару. Колдуны, как и вареники, имеют форму полумесяца. Их готовят и подают в мясном бульоне, но в начинку добавляют сало, чего в турецкой кухне быть не могло. Главное же отличие украинских вареников от их тюркских собратьев в том, что при приготовлении этого блюда никогда не используется сырая мясная начинка. Даже сало предварительно обжаривают. Любовь к салу — характерная черта украинской кухни. Татары и турки, не одно столетие совершавшие набеги на украинские земли, угоняли не только пленников, но и весь скот. Кроме свиней, считавшихся нечистыми животными. Так сало, всегда остававшееся хозяевам, получило статус национального продукта.