Фамилия Майнхольм почти наверняка имеет немецкое или скандинавское происхождение, и в русском контексте она — относительно позднее заимствование. Разобрать её по русским суффиксам не получится: здесь нет ни -ов, ни -ин, ни -ский. Это сложное слово из двух корней, и его значение вполне прозрачно для того, кто знаком с германскими языками.

Первая часть, «Майн» (Mein или Main), может отсылать либо к реке Майн в Германии, либо к притяжательному местоимению «мой» (mein). Вторая часть, «хольм» (holm), в скандинавских языках и в северных диалектах немецкого означает «остров», «возвышенность на болоте» или «небольшой луг у воды». Таким образом, Майнхольм — это «мой остров» или «остров на Майне». Второй вариант выглядит более убедительным как топонимическая фамилия: человек, живший на острове посреди реки Майн, получал прозвище по месту жительства. В Германии действительно существует несколько населённых пунктов с похожими названиями, например Майнхольм в земле Рейнланд-Пфальц.

В Россию фамилия попала, скорее всего, вместе с переселенцами-немцами в XVIII–XIX веках. Немцы Поволжья, Причерноморья или Прибалтики (остзейские немцы) нередко сохраняли свои родовые имена без русификации. Встречается также шведский вариант: в Швеции фамилия Майнхольм (Meinholm) известна с XVII века, особенно среди дворянских родов. Если предки носителя фамилии были из Прибалтики, то скандинавское происхождение даже вероятнее немецкого — исторически шведское влияние в тех краях было сильным.

С точки зрения социального статуса, Майнхольм — фамилия не крестьянская и не простонародная. В Германии и Швеции её обладателями часто были пасторы, офицеры, чиновники или землевладельцы. В России встречаются упоминания о дворянах Майнхольм, служивших в армии или на гражданской службе, хотя фамилия остаётся редкой. В советское время из-за репрессий против немецкого населения многие носители сменили её на более «русские» варианты, поэтому сегодня Майнхольм — скорее редкость, чем распространённое имя.