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