diff --git a/src/__init__.py b/src/__init__.py
index 1256fc450..d39d5bad0 100644
--- a/src/__init__.py
+++ b/src/__init__.py
@@ -26,6 +26,7 @@
 import tarfile
 import time
 import typing
+import uuid
 import warnings
 import weakref
 import zipfile
@@ -12542,12 +12543,8 @@ def insert_image(
         ilst += [i[1] for i in doc.get_page_xobjects(page.number)]
         ilst += [i[4] for i in doc.get_page_fonts(page.number)]
         n = "fzImg"  # 'pymupdf image'
-        i = 0
-        _imgname = n + "0"  # first name candidate
-        while _imgname in ilst:
-            i += 1
-            _imgname = n + str(i)  # try new name
-
+        # Use a uuid for uniqueness
+        _imgname = f"{n}{uuid.uuid4()}"
         if overlay:
             page.wrap_contents()  # ensure a balanced graphics state
         digests = doc.InsertedImages