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