Фамилия Потуданский происходит от древнейшей формы славянских фамильных прозвищ, образованных от географического названия местности, выходцем из которой являлся один из предков. Фамилия Потуданский образована от названия одного из притоков Дона — реки Потудань. Вероятнее всего, основатель рода Потуданских был выходцем с берегов этой небольшой реки, давшей название произведению А. Платонова «Река-Потудань». Потудань-река - это правый приток Дона, раньше назывался Потудон. Общепринято, что название реки Поту-дон ирано-язычного происхождения. Вторая часть слова восходит к авестийскому dānu в значении «вода», «река», осетинскому, наследнику ирано-язычных алан, don - «река». Такое толкование слова don - «река» стало уже классическим и его можно найти в любой книге или научной статье, посвящённых данной тематике. В результате, потомок человека, обладающего прозвищем Потуданский, со временем получил фамилию Потуданский. О точном месте и времени возникновения фамилии Потуданский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Потуданский представляет собой замечательный памятник славянской письменности и культуры.