advice for trainig my AI to generate random names
Yes it is possible - the key is to decide the criteria of what is acceptable input. So a first step is to make some rules about what a name is. Everything has to has some kind of boundary or limit which as the coder you'd have to determine because really any combination of letters/numbers/symbols at all could make an acceptable name to someone. This is why in machine learning people are employed to get data from all over to find a pattern to start with.
Then in python these rules translate into the conditions you need to process the input.
(...added...)
There is also the aspect that a name can be recognised according to the context it is in, eg could recognise a word is a name if it only occurs if referring to a person. Once that pattern is determined then the person could be another object such as an organisation or item. Then it is about the patterns in language grammar.  At the start I would focus on that aspect of program design and practice coding how to process the input to fit the original pattern with all the basic data structures available. Then research machine learning, AI, NLP - natural language processing to see how to extend my basic code. So to begin - design first.
I am very new to python but I have this idea in mind. I'd like to create an AI fantasy name generator. I've got a simple one, generating random strings of 3-11 letters, and my idea is: I get a word and decide if it's acceptable (Bggtrkl isn't, while Koerth might be), and in this process I build a dataset on which I'd base the machine learning. My question is - is it possible? If so - where do I begin? What to learn? I am open to any suggestion / advice.
Thank you.