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