Фамилия Коломиниди — одна из тех, что сразу указывает на греческие корни носителя. Её выдает характерный суффикс -иди, который в русской передаче чаще всего выглядит как -иди или -идис. В греческом языке этот патронимический суффикс (восходящий к древнегреческому -ίδης) означает «сын» или «потомок». То есть Коломиниди буквально переводится как «сын Коломина» или «из рода Коломина».

Основа фамилии — личное имя или прозвище Коломин. Здесь возможны две версии происхождения, и обе ведут в тюркскую или греко-тюркскую среду. Первая: Коломин — это вариант турецкого имени Коломен или Коломан, которое в свою очередь восходит к арабскому «калам» — «перо, тростник для письма». В таком случае прозвище мог получить грамотный человек, писец или переписчик. Вторая версия связывает основу с греческим словом «коломбо» (περιστέρι) — «голубь», но это менее вероятно, так как в греческом языке фамилии с таким корнем обычно оформляются иначе.

Фамилия Коломиниди — яркий пример греческой фамилии, сформированной на территории бывшей Османской империи (в Малой Азии, Понте, Восточной Фракии). После греко-турецкого обмена населением в 1923 году многие носители таких фамилий переселились в Грецию, а часть — в Россию и страны бывшего СССР. В России фамилия встречается в основном в южных регионах, особенно в Краснодарском крае и Ростовской области, где исторически сложились крупные греческие общины.

В отличие от русских фамилий на -ов или -ин, греческие фамилии на -иди не склоняются по падежам: мы говорим «книга Коломиниди», «встретил Коломиниди». Это одна из примет, по которой фамилию можно безошибочно опознать как греческую, даже если её носитель давно обрусел. Сама модель образования (основа + -иди) в греческой ономастике продуктивна и сегодня, но для России такие фамилии — историческое наследие переселенческих волн XIX–XX веков.