Sheiletta \she(i)-letta, sheil(et)-ta\ as a girl's name is of English origin. Nickname of Sheila.
A baby name that sounds like Sheiletta is Shalita. Other similar baby names are Sharletta, Sharlotta, Sharlette, Sharlett, Charletta, Philette, Salletta, Saletta, Shanetta, Shilea, Sheilya, Sheilia and Sheileen.