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