Я знаю, что вы не спрашивали о jQuery-специфичном решении, но если вы используете jQuery, есть довольно простой ответ - вы можете использовать .wrap():
$('img').wrap('<div class="example" />');
Это обернет все изображения в div с class="example".
Конечно, это возможно и в простом JavaScript; переберите все элементы img и для каждого узла клонируйте его, создайте новый div, добавьте к нему клон, вставьте div в DOM до или после исходного элемента img и, наконец, удалите оригинальный элемент img из DOM.