Does anyone know where the surname came from? What’s is origin, both place and meaning... anything, it’d be a great help! Thanks a lot!

Lailah Lebedenco Evangelista

Looks like the Ukrainian surname from the Russian "lebed' " for "swan"

Could it be related to LIBEDINSKY/LEBEDINSKY?  
There is the town of Lebedyn/Lebedin in the Ukraine.  Its coat of arms has a swan in it, which ties in with the meaning of lebed = swan in Russian

Pablo Libedinsky

My family also came from Lebedev. Their family name was GOLUB, What was your grandmother's name? 

Angela Lehrer

My family also came from Lebedev. Their family name was GOLUB, What was your grandmother's name? 

Hey, thanks for the answer! My grandfather was born after his parents had already immigrated from Russia to Brazil around the 1924... if I recall it correctly my great grandmother, Feodora POPOV, was Romanian, and my greatgrandfather, Kiril Lebedenko, was Moldavian, born in Nikolaevka, Tiraspol, Transnistria, Moldova... but I really do not know how to keep going from there... I know my grandfather great grandfather was of israelense roots, his name was Yahim  LEBEDENCO, but that was as far as I could go... my grandmother, as you asked, has German genealogy, her name is Vanda Lúcia Rocha Lebedenco, and her husband is Anatoli Lebedenco... I guess what keeps me from going any further is that I have no way of knowing how they were called in their home countries, I do have some names which appear to be nicknames, but don’t know what to do with them.

Lailah Lebedenco Evangelista, from Brazil

Lailah,

Have you tried searching Lebedenco at the JewishGen Romania-Moldova Database?
https://www.jewishgen.org/databases/Romania/
I suggest doing a soundex (sounds like) search, so you will find alternative spellings of the surname.  I did a very quick search and found the name spelled with a "k" instead of a "c', and some other variations in spelling also.

Regards,

Sherri Bobish