Фамилия Саламайкин — редкий пример, когда основа, скорее всего, связана с мусульманским именем, а суффикс указывает на исконно русскую (или шире — восточнославянскую) модель образования. Разберём её по частям.

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

Суффикс «-кин» указывает на принадлежность: Саламайкин буквально значит «сын Саламая» или «человек из рода Саламая». Это типичная русская патронимическая модель, но с одной особенностью. В отличие от фамилий на «-ов» (Саламаев), суффикс «-ин» и его вариант «-кин» в древности чаще присоединяли к основам, оканчивающимся на «-а» или «-я» (Саламай → Саламайкин). По подсчётам ономастов, такие фамилии составляют меньшинство в русском антропонимиконе, и их концентрация выше в северных и центральных областях, хотя Саламайкин явно тяготеет к юго-востоку.

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

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