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

Словообразовательная модель указывает на украинское или южнорусское происхождение. Суффикс -ук типичен для западноукраинских и белорусских фамилий, обозначающих потомка или носителя признака (ср. Кравчук, Бондарчук). Таким образом, Мамелюк — это «сын Мамелюка» или «потомок того, кого прозвали Мамелюком». В русских говорах фамилия встречается редко, а на Украине — чаще, особенно в центральных и южных областях, где исторически был силён контакт с тюркскими и крымскотатарскими культурами.

Интересно, что в русской ономастике слово «мамлюк» фиксируется и как прозвище в документах XVII века — так могли называть служилых людей, побывавших в плену или участвовавших в походах против Крыма. Учитывая, что в малороссийских казачьих реестрах встречаются прозвища, образованные от экзотических военных терминов (например, Янычар, Турок), версия о прозвище для казака, отличавшегося воинской выправкой или смуглой внешностью, выглядит наиболее правдоподобной. Альтернативная гипотеза, возводящая фамилию к румынскому слову «mămăligă» (мамалыга), лингвистически слаба и не подтверждается географией.

Фамилия Мамелюк недвусмысленно указывает на необычное прозвище предка — либо данное за внешнее сходство с воином-мамлюком, либо в шутку за упрямство и гордость. Носители этой фамилии сегодня встречаются не только в Украине и России, но и в странах, куда эмигрировали в XIX-XX веках, например, в Канаде и Аргентине, что подтверждается данными телефонных справочников начала XX века.