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