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