Максим Тарабрин

Мне кажется тут какой то простой 'топорный' вариант.
Пример на python 3.*:

var = 'Слово'
arrayWords = ['нетослово', 'олово', 'рубилово']
resultArray = []
for i in range(0, len(var) - 1):
    # Тут по идее мы должны обращаться к базе с запросом типа:
    # SELECT * FROM table_words WHERE word LIKE '%тут_будет_значение';
    for word in arrayWords:
        if var[-2 - i:] in word:
            if word not in resultArray:
                resultArray.append(word)
print(resultArray)