Фамилия Шелия, образована от прозвища, которое, возможно, восходит к грузинскому слову sheleva - «уступать». Можно предположить, что так прозвали уступчивого, миролюбивого человека. По другой версии, в основе прозвища может лежать чеченское слово «шело» - «холод». В этом случае, возможно, так прозвали ребенка, родившегося в пору заморозков. Согласно еще одной, менее вероятной гипотезе, связана со словом «шелахо» - «шалинец», то есть житель города Шали в Чеченской республике. Не исключено, что основатель рода Шелия был уроженцем этого города. Некоторые представители фамилии Шелия имеют дворянское происхождение, так как эта фамилия внесена в список дворянских родов, происходящих из Грузии.