Фамилия Шередекин образована от прозвища Шередека. Оно, вероятно, представляет собой фонетический вариант прозвища Шеретека, которое, предположительно, восходит к украинскому корню «шерет-» со значением «чистить зерно» или «быстро говорить без остановки». Таким образом, прозвище Шеретека может относиться к профессиональным именованиям, то есть указывать на род деятельности предка: он мог заниматься обработкой зерна. Однако не исключено, что прозвище Шеретека характеризует манеру речи его обладателя. Возможно также, что прозвище Шередека этимологически связано с диалектным нарицательным «шереда», то есть «среда». В этом случае именование Шередека получил человек, родившийся в среду. Так и прозвище Шередека закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Шередекин. Таким образом, потомок человека, обладающего прозвищем Шередека, со временем получил фамилию Шередекин. Так, в Книге памяти Астраханской области упоминается Василий Павлович Шередека, родившийся в 1912 году в селе Михайловка Воронежской области. В Книге памяти Амурской области содержится информация о Дмитрии Никитиче Шередекине, родившемся в 1888 году селе Бондырево Воронежской области, Петре Дмитриевиче Шередекине, родившемся в 1920 году там же.