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