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